Post on 04-Oct-2015
Hanoi
Edouard Lucas (
fibonaci) o 1883!
3 1,2,3 n
1,
.
1 3, 1
.
Hanoi
!
;
n K(n)
K(n)
0 K(0)=0 1
1 K(1)=2 K(0)+1=2 0+1=1 1
2 K(2)=2 K(1)+1=2 1+1=2+1=3 3
3 K(3)=2 K(2)+1=2 3+1=6+1=7 7
n-1 K(n-1)=2 K(n-2)+1 K(n-1)
n K(n)=2 K(n-1)+1 K(n)
: (n)=2 n - 1.