feibonaqie

def fei(n):
    if n<=2:
        return 1
    else:
        return fei(n-1)+fei(n-2)

n=int(input())
print(fei(n))

#include <cstdio>
#include<iostream>
using namespace std;
int f(int n){
    if(n<=2){
        return 1;
    }
    else{
        return f(n-1)+f(n-2);
    }
}

int main(){
    int n;
    cin>>n;
    cout<<f(n)<<endl;
    return 0;

}