Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Possible Duplicate:
Prove this formula for the Fibonacci Sequence

How to find the closed form to the fibonacci numbers?

I have seen is possible calculate the fibonacci numbers without recursion, but, how can I find this formula? Where it come from?

Appreciate helps, thx.

share|improve this question

marked as duplicate by J. M., Quixotic, robjohn, Martin Sleziak, t.b. Dec 12 '11 at 16:11

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

    
See en.wikipedia.org/wiki/… –  deinst Dec 12 '11 at 15:46
    
It's on the Wikipedia page ^^. What search did you employ that failed to show you this? –  The Chaz 2.0 Dec 12 '11 at 15:51

2 Answers 2

This is probably the most expiated discussion of $n$-th term of Fibonacci series in world wide web.

share|improve this answer
    
Perhaps you should clarify what you mean by an "expiated discussion". IMO the linked page leaves much to be desired. –  Bill Dubuque Dec 12 '11 at 16:52

The n-th Fibonacci number is given in closed form by

$$F_n=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n- \frac{1}{\sqrt{5}}\left(\frac{1-\sqrt{5}}{2}\right)^n $$

share|improve this answer
1  
But the OP asked how how to find the closed form. See J.M.'s dup link for some answers. –  Bill Dubuque Dec 12 '11 at 16:03
    
Yes sorry but with my tablet is very difficult to post more involved answers. –  Jon Dec 12 '11 at 20:01

Not the answer you're looking for? Browse other questions tagged or ask your own question.