#include<iostream>
using namespace std;
int main()
{
int month;
while(cin >> month)
{
int a=1,b=0,c=0; //a:一个月的兔子;b//:两个月的兔子;c:三个月的兔子
for(month;month>1;month--) //因为初始状态是一个月的情况,所以month>1
{
c=c+b;
b=a;
a=c;
}
cout << a+b+c<<endl;
}
return 0;
} 


京公网安备 11010502036488号