斐波那契数列的三种求法 - Fibonacci sequence

第一种：

我们最熟悉的递推式：

    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 的矩阵：