#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c>= __builtin_ctzll(a); do { b >>= __builtin_ctzll(b); if(a > b) std::swap(a, b); b -= a; }while(b); return (a << shift); } int main(int argc, char const *argv[]) { ll n;std::cin >> n; vll a(n+1, 0); a[0] = a[1] = 1; for(int i=2;i<=n;i++) a[i] = a[i-1] + a[i-2]; std::cout << a[n] << '\n'; }