重要思想:以空间换取时间,大大提高程序效率!
也就是用表(table)来代替 递归(效率很低)
#include<iostream>
using namespace std;
int main()
{
__int64 n[53] = {0,1,2,3},t = 0;
for(int i = 4;i<=50;i++)
{
n[i] = n[i-1] + n[i-2];
}
while(cin>>t)
cout<<n[t]<<endl;
return 0;
}