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