#include<iostream>
#include<string.h>
using namespace std;
char a[300][300]={"0","1","2"};
void add(char* a,char* b,char* c)
{
    int in=0;
    int la=strlen(a);
    int lb=strlen(b);
    int i=la-1,j=lb-1,k=0;
    while(i>=0||j>=0)
    {
        int ta=0,tb=0,tc;
        if(i>=0)
            ta=a[i--]-'0';
        if(j>=0)
            tb=b[j--]-'0';
        tc=(ta+tb+in)%10;
        in=(ta+tb+in)/10;
        c[k++]='0'+tc;
    }
    if(in)
        c[k++]='1';
    c[k]='\0';
    for(int i=0;i<k/2;i++)
        swap(c[k-1-i],c[i]);
}
int main()
{
    for(int i=3;i<201;i++)
        add(a[i-2],a[i-1],a[i]);
    int n;
    while(cin>>n)
        cout<<a[n]<<endl;
    return 0;
}