#include <iostream> //designed by hu 2025-10 using namespace std; int fibo(int n){ if(n==0 || n==1) { return n; } return fibo(n-1) + fibo(n-2); } int main(){ int res,m; cin>>m; res = fibo(m ); cout<<res; return 0; }