Let be the Fibonacci numbers, defined by

for

a) Prove that for all we have

b) Prove that for all we also have

(Check what Euclid's algorithm would do if you started to compute or .)

Any help would be greatly appreciated! :)

Printable View

- Nov 26th 2012, 02:05 PMsakuraxkisuEuclid's algorithm and fibonacci numbers
Let be the Fibonacci numbers, defined by

for

a) Prove that for all we have

b) Prove that for all we also have

(Check what Euclid's algorithm would do if you started to compute or .)

Any help would be greatly appreciated! :) - Nov 26th 2012, 04:35 PMMarkFLRe: Euclid's algorithm and fibonacci numbers
a) I would use the algorithm to state:

Thus, iterating the algorithm times, we will find .

b) The first subtraction gives:

now using the result from part a) we then find:

- Dec 2nd 2012, 01:59 AMsoheilwowRe: Euclid's algorithm and fibonacci numbers
hi

I neead an algorithm for drawing this:

Fibonacci Tornado mod 2

please help!