Combien de façons peut-on monter un escalier de 10 marches si on peut monter 1 ou 2 marches à la fois ?
Réponse
89
C'est un problème de Fibonacci. f(1)=1, f(2)=2, f(n)=f(n−1)+f(n−2). On obtient : 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. Donc f(10) = 89.
89
C'est un problème de Fibonacci. f(1)=1, f(2)=2, f(n)=f(n−1)+f(n−2). On obtient : 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. Donc f(10) = 89.
Quel est le plus petit nombre entier positif dont les chiffres additionnés font 15 ?
Un nombre a 3 chiffres. Quand on le retourne, il vaut la même chose. Quel est le plus petit nombre d...
Un père de famille dit : 'J'ai autant de fils que de filles.' Une de ses filles dit : 'J'ai deux foi...
Si 2 pères et 2 fils vont à la pêche et attrapent chacun un poisson, pourquoi reviennent-ils avec se...
Un père a 40 ans et son fils a 10 ans. Dans combien d'années le père aura-t-il le double de l'âge de...
Ce site utilise des cookies pour améliorer votre expérience et mesurer l'audience. En savoir plus