A Corollary
Corollary: For
,
.
Proof comes from the fact that:
T
(0) = 1,
T
(
k
) = 2
T
(
k
-1) is
.
T
(0) = 1,
,
T
(
k
) = 2
T
(
k
-2) is
.
Next:
Inverse Fibonacci
Up:
EUCLID'S ALGORITHM
Previous:
Rate of Growth of
, 
.
.
, T(k) = 2 T(k-2) is 
.
