Fibonacci sequence - calculating values

  • Thread starter Mokae
  • Start date
20
0

Main Question or Discussion Point

Hello,
a couple of days back I have learn about calculating fibonacci sequences but still I don;t quite uderstand the way it is calcilated, could you please give me some thoughts about it?

Thank you
 

Answers and Replies

38
0
it's easy
[tex] F_{n+1} = F_{n} + F_{n-1} [/tex]

So the next number in the series, [tex]F_{n+1}[/tex], is the sum of the previous two numbers

We start with 1. 1 plus the previous number, 0, is 1. 1+0=1. Now our series is 1,1
Now we take 1 and the number before it, 1 and add. 1+1=2. Now our series is 1,1,2
Now we take 2 and the previous number, 1, and add. 2+1=3. Now our series is 1,1,2,3.
Now take 3 and add the previous number, 2, and add. 3+2=5. 1,1,2,3,5
5+3=8, 8+5=13, 13+8=21, ... Fib Series looks like 1,1,2,3,5,8,13,21,...

got it?
 
Last edited:
20
0
Thank you,
my profesor teach me to use sqrt of 2 plus 5 all devide 2
to calculate and i don't understand why. I am too scare to ask him again
 
Gib Z
Homework Helper
3,344
4
No, your teacher told you to use [itex]\frac{\sqrt{5}+1}{2}[/itex] to calculate Fibonnaci terms. That constant I just said is the golden ratio, commonly denoted by the greek letter "phi", [itex]\phi[/itex]. It is used in the closed form expression of the terms in the sequence. Don't be asked, you should ask him again.
 
tiny-tim
Science Advisor
Homework Helper
25,789
249
… wikipedia … !

Hi Mokae! :smile:

If you don't understand something, wikipedia is usually a good place to look.

For the siginificance of √5 in Fibonacci numbers, look at:

 

Related Threads for: Fibonacci sequence - calculating values

  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
2
Views
552
Replies
7
Views
4K
Replies
2
Views
5K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
8
Views
4K
  • Last Post
Replies
3
Views
2K
Top