The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » discretemath

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Fibonacci in understanding
Replies: 3   Last Post: Jan 23, 2008 1:00 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Ladnor Geissinger

Posts: 313
From: University of North Carolina at Chapel Hill
Registered: 12/4/04
Re: Fibonacci in understanding
Posted: Jan 23, 2008 12:37 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I think you will find this result much more transparent if you just write F(0)=0, F(1)=1, F(2)=1, F(3)=2, F(4)=3, etc for the Fibonacci number sequence.
Then note that 1+F(1)=F(3), so if we add F(2) to both expressions we will get 1+F(1)+F(2)=F(3)+F(2)=F(4), and then if we add F(3) to both expressions we will get
1+F(1)+F(2)+F(3)=F(4)+F(3)=F(5), etc. (i.e. by induction) it always works.

Note that I began with F(0)=0, the usual convention. But if you start with F(0)=1 as do a few textbook authors, then F(2)=2 and F(3)=3 so that in that case we would have at the beginning 2+F(1)=F(3), etc.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.