Formula lui Binet

Formula lui Binet ne permite s

a calculam Fn fara a cunoste a priori valorile Fn1 si Fn2 .
Putem deduce inductiv formula
"
!n
!n #
1+ 5
1
1 5
Fn =

2
2
5
Verific
am pentru n = 1 si n = 2.
!1
1 1+ 5
F1 =

2
5

!2
1 1+ 5
F2 =

2
5

!1
1 5
=
2

!2
1 5
=
2

2 5
=1
2 5

4 5
1 1+2 5+51 55

= =1
4
5
4 5

Presupunem acum c
a formula este adevarata pentru n = k 2 si n = k 1:

!k2
!k1
!k2
1
+
1 1+ 5
1 5
1
5
si Fk1 =
Fk2 =

2
2
2
5
5

!k1
1 5

Demonstr
am c
a Fk = Fk2 + Fk1 .

!k2
!k1
!k1
!k2
1 5
1+ 5
1 5
1+ 5
1

2
2
2
2
5

!k2
!
!k2
!
1
1+ 5
1+ 5
1 5
1 5

1+

1+
2
2
2
2
5

!k2
!
!k2
!
1 1+ 5
3+ 5
1 5
3 5

2
2
2
2
5

!k2
!
!k2
!
6+2 5
1 5
62 5
1 1+ 5

2
4
2
4
5

!
!
!k2

!k2

1 1+ 5
1+2 5+5
12 5+5
1 5

2
4
2
4
5

!k2
!2
!k2
!2
1
1+ 5
1+ 5
1 5
1 5

2
2
2
2
5

!k
!k
1 1+ 5
1 5

= Fk
2
2
5

Fk2 + Fk1 =