Jump to content

Fun with Fibonacci


Allocthonous

Recommended Posts

As I was lying in bed trying to fall back asleep this morning, I was amusing myself with some mental math, namely the Fibonacci sequence. Starting with 1, add the previous number to get the next number in the sequence. 1,1,2,3,5,8,13,21,34...

I was messing around a bit with the relationships between the numbers, and hit on something kind of cool. If you take any two consecutive numbers in the sequence, square them, and add them together, you'll get the number in the sequence found by adding the places of the consecutive numbers together. For example, sequence places 3 and 4: 2^2+3^2=13, which is 7th number in the sequence. For sequence places 4 and 5: 3^2+25^2=34, which is 9th in the sequence. This holds true for any pair of consecutive Fibonacci numbers, as far as I can tell. If you want the fancy formal notation of this, it would look something like:

For Fn=Fn-1+Fn-2 F1=1, F2=1,

Fn+(n+1)=(Fn)2+(Fn+1)2

(If I've done that wrong, please tell me. My math education has only touched on sequences and their notation very briefly.)

I have no idea why this happens, or if it's good for anything. I'm chalking it up to the golden ratio being spooky. I couldn't find anything on the wikipedia page for the Fibonacci sequence about this particular feature of it, but I'd be really shocked if it wasn't mentioned somewhere already.

Anyway, I thought this was neat and wanted to share. Hope somebody finds it interesting.

Link to comment
Share on other sites

It took me a bit of time to find the proof, but the German wikipedia page gave the right clue:

Fibonacci numbers satisfy the formula Fm+n = Fn+1 Fm + Fn Fm-1, of which your formula is the special case for n=n and m=n+1. The formula itself follows quite easily from the defining property Fn=Fn-1+Fn-2 via induction on m.

Link to comment
Share on other sites

This thread is quite old. Please consider starting a new thread rather than reviving this one.

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...