#include
using namespace std;
long a[1000];
//斐波拉契数列
long fib(int n)
{
if(n<=1)
return n;
if(a[n]!=0)return a[n];//将已经计算过得值存放起来
return a[n] = fib(n-1)+fib(n-2);
}
int main()
{
cout << fib(50) << endl;
return 0;
}
斐波拉契数列 优化
#include
using namespace std;
long a[1000];
//斐波拉契数列
long fib(int n)
{
if(n<=1)
return n;
if(a[n]!=0)return a[n];//将已经计算过得值存放起来
return a[n] = fib(n-1)+fib(n-2);
}
int main()
{
cout << fib(50) << endl;
return 0;
}