Egy jó matekes segítségére lenne szükségem. A feladat a következo:hányféleképpen lehet fellépni egy16 fokos lépcsösoron ha egyszerre egy, vagy max 2 lépcsöfokot léphetünk, a felmenés a lépcsön a kettes ill. egyes lépések váltakozásából alakul ki?

fokonként kell megszámolni:

minden lépcsőfokra az előzőről, vagy 2-vel lejjebbről lehet lépni (az első kettő után)

így az eseteket "visszük tovább" fokról fokra:

1. fokra: 1-féleképpen

2. fokra: 2-féleképpen

3. fokra: 1+2=3-féleképpen

4. fokra: 2+3=5-féleképpen

és így tovább:

1; 2; 3; 5;

8, 13; 21; 34;

55; 89; 144; 233;

377; 610; 987; 1597

ez az ún. Fibonacci-sorozat