#include<iostream.h>
int fiboArray(int n);
void main()
{
    int n;
    cin>>n;
    cout<<fiboArray(n)<<endl;
}
int fiboArray(int n)
{
    if(n==1)
        return 1;
    else if(n==2)
        return 1;
    else
        return fiboArray(n-1)+ fiboArray(n-2);
}