„

„

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