这题是斐波那契额数列，就想用个简单的动态规划，结果废了。有人说开long long，开了还是废

#include<bits/stdc++.h>
using namespace std;
long long a[100000];
int main()
{
   a[1]=1;
   a[2]=1;
int n;
cin>>n;
   for(int i=3;i<49;i++)
   {
       a[i]=(a[i-1]+a[i-2]);
   }
cout<<a[n]<<endl;
}