The two recursive sequences
(1)
| |||
(2)
|
with ,
and
,
, can be solved for the individual
and
. They are given by
(3)
| |||
(4)
|
where
(5)
| |||
(6)
| |||
(7)
|
A useful related identity is
(8)
|
Binet's formula is a special case of the Binet form for
corresponding to
.