#include<iostream> using namespace std; int main() { long long int fib[50];int n; cin>>n; fib[1] = 1; fib[2] = 1; for(int i = 3;i <= 50;i++) { fib[i] = fib[i - 1] + fib[i - 2]; if(i == n) { cout<<fib[i]; break; } } return 0; }