著名的菲波那奇数列的通项公式是什么?

如题所述

斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34……
  这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} (√5表示5的算术平方根) (19世纪法国数学家敏聂(Jacques Phillipe Marie Binet 1786-1856)
  很有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-10-22
f(n) = f(n-1) + f(n-2)
相似回答