#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;

}