易如反掌

#include <iostream>

using namespace std;

int main()
{
int a[40];
int n;
cin>>n;
a[0]=1;
a[1]=1;
for (int i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
}
cout <<a[n-1];
return 0;
}