Hanoi Edouard Lucas ( fibonaci) o 1883! 3 1,2,3 n 1, . 1 3, 1 . Hanoi ! ; n K(n) K(n)

0K(0)=01

1K(1)=2 K(0)+1=20+1=11

2K(2)=2 K(1)+1=21+1=2+1=33

3K(3)=2 K(2)+1=23+1=6+1=77

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

nK(n)=2 K(n-1)+1K(n)

: (n)=2- 1.