斐波那契数列是一个十分玄妙的数列,为什么说它是优美的呢?原因在于我们可以利用斐波那契数列画出拥有最美比例的黄金比例长方形,对于该数列的本质是利用动态规划的思想来得到的。
数列大致为1,1,2,3,5,8,13,21,34…
由此我们可以通过通项公式fib[n]=fib[n-1]+fib[n-2] (n>=2)
这里要注意数组fib数列的递增是接近指数级的,所以要注意数组的存储类型。
long long dp[90];
long long fib(int a)
{
if(a==0||a==1) return 1;
return dp[a-2]+dp[a-1];
}
int main()
{
for(int i=0;i<90;i++)
{
dp[i]=fib(i);
}
return 0;
}
这里要注意,为什么只开到90呢,是因为如果你试着打印出来结果看看的话,你会发现long long所能存储的值仅仅只能求出dp[91]的值,再大的话就要使用java的大数了,或者c++数组模拟大数实现。