#include<iostream> #include<cmath> #include<cstring> #include<cstdio> using namespace std; long long a[100]; int fib(int n) { if (n==1 || n==2) { a[n]=1; return 1; }else { if(a[n]==0); a[n]=fib(n-1) + fib(n-2); } return a[n]; } int main() { int n; cin>>n; cout<<fib(n); return 0; }