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.