Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Promoted
What is the formula in finding the nth term of the Fibonacci sequence?
I know the algorithm analysis in C++ programming, but what is exactly the formula in mathematics?
2 Answers
Relevance
- ?Lv 79 years agoFavorite Answer
F(n) = (a^n - b^n)/√5
where a = (1 + √5)/2 and b = (1 - √5)/2
EDIT: as noted in the link in sources, this in known as Binet's formula. It can also be written:
F(n) = (a^n - (-a)^(-n))/√5
Still have questions? Get your answers by asking now.