#include<bits/stdc++.h>//万能头文件 using namespace std;

int fib(int n){ if(n<=1) return n; return fib(n-1)+fib(n-2); }

int main() { int n; cin >> n; cout << fib(n); }