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