第一种:
我们最熟悉的递推式:
F(0) = 0 , F(1) = 1,
F(n) = F(n-1)+F(n-2)
long long F[10000]={0,1};
long long Fib(int n) //求斐波那契数列的第n项
{
if(n==0)return 0;
else if(n==1)return 1;
else {
for(int i=2;i<=n;i++)
{
F[i]=F[i-1]+F[i-2];
}
return F[n];
}
}
第二种:
斐波那契数列的通项公式
推导的方法有很多,在这里不详细介绍了,详情请见百度百科斐波那契数列
第三种:
斐波那契数列的矩阵求法
我们将数列的相邻两项Fn和Fn-1组成一个 2 x 1 的矩阵: