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