Hányféleképpen juthat fel a lépcsőn Móricka, ha egyszerre egyet, vagy kettőt lép fel?

F_6... :)

Amúgy nem nehéz összeszámolni. Egy illetve kétfokú lépcsőre egyféleképpen léphet fel, háromfokúra úgy, mintha egy egy meg egy kétfokú lenne, többféle sorrendben, négyfokúra 3+1,2+2, 1+3, stb...

De tudod, mit? Megadom a képletet:

\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{1-\sqrt{5}}{2}\right)^n, ahol n a fokok száma. :)