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