#include<bits/stdc++.h>
using namespace std;

long long solve( long long n )
{
    if( 0==n ) return 0;
    if( 1==n ) return 1;
    if( 2==n ) return 1;

    return solve(n-1)+solve(n-2);
}
int main()
{
    long long n;
    while( ~scanf("%lld",&n) )
    {
        long long num=solve( n );
        printf("%lld\n", num );
    }

    //system("pause");
    return 0;
}