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