1204

#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int a[100];
int work(int o)
{
    if(o==1)
        return 1;
    else if(o==2)
        return 2;
    else return work(o-1)+work(o-2);
}
int main()
{
    char ch;
    int n=1,i,s=1;
    while(scanf("%d",&n)!=EOF)
    {
        a[s]=n;
        s++;
    }
    for(i=1;i<s;i++)
        cout<<work(a[i])<<endl;
    return 0;
}