This commit is contained in:
2025-04-09 10:09:09 +08:00
parent f088e6c88a
commit 7aaed5b341

View File

@@ -1,14 +1,11 @@
// 测试
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5+7;
int dp[N];
#define endl '\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;
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cout << "hello lanqiao" << endl;
return 0;
}