🔢
★★★★☆ Difficile
maths
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.