I'm working on a question as stated above for my computer science course. Since the topic was taken the Fibonacci numbers have puzzled me with their laws for simplification etc...(adsbygoogle = window.adsbygoogle || []).push({});

Here is the question:

http://img404.imageshack.us/img404/7668/fib0au.png [Broken]

I'm not sure where to start with it whether I should use standard induction or strong induction to prove it.

Any help would be apreciated.

PS if this is in the wrong place then move it.

-Shane

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Fibonacci Proof with Induction

**Physics Forums | Science Articles, Homework Help, Discussion**