#include <iostream> using namespace std; int dp(int n){ if(n == 1) return 1; else if(n == 2) return 2; else return dp(n - 1) + dp(n - 2); } int main() { int n; cin >> n; cout << dp( n ); return 0; }
#include <iostream> using namespace std; int dp(int n){ if(n == 1) return 1; else if(n == 2) return 2; else return dp(n - 1) + dp(n - 2); } int main() { int n; cin >> n; cout << dp( n ); return 0; }