简单的递推,没啥坑点
#include<iostream>
using namespace std;
long long a[51];
int main()
{
a[1] = 1,a[2] = 2;
for(int i=3;i<=50;i++) a[i] = a[i-1] + a[i-2];
int n;
while(cin>>n) cout<<a[n]<<endl;
}
简单的递推,没啥坑点
#include<iostream>
using namespace std;
long long a[51];
int main()
{
a[1] = 1,a[2] = 2;
for(int i=3;i<=50;i++) a[i] = a[i-1] + a[i-2];
int n;
while(cin>>n) cout<<a[n]<<endl;
}