Wykład.
1+1+2+3+5+8+13+...
1
1= 0,5*2=0,5*2
2=1*2=(0,5+0,5)*2=1*2
3=1,5*2=(0,5+0,5+0,5)*2=(1+0,5)*2
5=2,5*2=((0,5+0,5+0,5)+(0,5+0,5))*2=((1,5)+(1))*2
8=4*2=((0,5+0,5+0,5)+(0,5+0,5)+(0,5+0,5+0,5))*2=(2,5+1,5)*2
13=6,5*2=((0,5+0,5+0,5)+(0,5+0,5)+(0,5+0,5+0,5)+((0,5+0,5+0,5)+(0,5+0,5)+(0,5+0,5)))*2=(4+2,5)*2
21=10,5*2=((0,5+0,5+0,5)+(0,5+0,5)+(0,5+0,5+0,5)+((0,5+0,5+0,5)+(0,5+0,5)+(0,5+0,5))+((0,5+0,5+0,5)+(0,5+0,5)))*2=(6,5+4)*2
0,5*2
0,5*2
(0,5+05)*2
(1+0,5)*2
((1,5)+(1))*2
(2,5+1,5)*2
(4+2,5)*2
(6,5+4)*2
I rekurencyjnie:
a_{1}=0,5
b_{1}=0,5
dopóki nie koniec
a_{2}=a_{1}+b{1}
b_{2}=a_{2}+b_{1}
a_{2}=a_{1}
b_{2}=b_{1}
Fi=b_{2}*2