#include<bits/stdc++.h> using namespace std; int n,cnt=0; int f(int x){ if (x == 1 || x == 2) return 1; return f(x - 1) + f(x - 2); } int main() { cin>>n; cout<<f(n+1)<<endl; return 0; }