„

„

Dziwne” 

Dziwne” 

chodzenie po 

chodzenie po 

schodach

schodach

s(n)=liczba sposobów osiągnięcia 

s(n)=liczba sposobów osiągnięcia 

schodka n

schodka n

0

1

2

3

n

n-1

n-2

s(0)=
0

s(1)=
1

s(2)=2

s(n)=s(n-
1)+s(n-2)

0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89