斐波那契数列指的是这样一个数列: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) 很有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的。
f(n) = f(n-1) + f(n-2)