#include<iostream> using namespace std; int a[101]; int fib(int n) { if(n==1||n==2) { a[n]=1; return 1; } 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; }