diff --git a/others/test4.cpp b/others/test4.cpp new file mode 100644 index 0000000..5e10680 --- /dev/null +++ b/others/test4.cpp @@ -0,0 +1,14 @@ +#include +using namespace std; +#define int long long +const int N = 1e5+7; +int dp[N]; +signed main(){ + dp[1] = dp[2] = 1; + int n; cin >> n; + for(int i = 3; i <= n; i++){ + dp[i] = dp[i-1] + dp[i-2]; + } + cout << dp[n] << endl; + return 0; +} \ No newline at end of file