#include using namespace std; int main() { int n; long long dp1, dp2, temp; cin >> n; dp1 = 1; dp2 = 1; for (int i = 1; i < n; i++) { temp = dp1 + dp2; dp1 = dp2; dp2 = temp; } cout << temp << endl; return 0; }