/*解题思路
本题其实是斐波那契数列
输入 1 2 3 4 5
输出 1 1 2 3 5 8 */
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(2,1); //斐波那契数列
for(int i=2; i<=n; i++) {
a.push_back(a[i-2]+a[i-1]); //斐波那契递推式
}
cout << a[n];
}
2452: 吃糖果
于 2024-06-08 18:55:28 首次发布