Fibonacci数列是什么意思啊

问题描述:

Fibonacci数列是什么意思啊

“斐波那契数列斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和,通项公式为:an=(1/√5)*[(1+√5/2)^n-(1-√5/2)^n](n=1,2,3.....)

著名的Fibonacci数列,定义如下
f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2
用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.首几个斐波那契系数是:
0,1,1,2,3,5,8,13,21