#include<iostream>
using namespace std;
int n,num;
int ans(int num);
int main()
{
cin >> n ;
cout << ans(n);
return 0;
}
int ans(int num)
{
if (num==1)
{
return 2;
}
else if (num == 2)
{
return 2;
}
else return ans(num- 1) + ans(num - 2);
}
就是一个简单的递归函数