AcWing 3433. 考研_吃糖果(递推 + 递归)
原题链接
简单
作者:
bobo0612
,
2023-03-28 13:53:50
,
所有人可见
,
阅读 111
递归: 斐波那契数列
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int fbnq(int n)
{
if(n == 1||n == 0) return 1;
return fbnq(n-1) + fbnq(n-2);
}
int main(){
int n;
cin >> n;
cout << fbnq(n) << endl;
return 0;
}
递推
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 25;
int n;
int a[N]; // a[n]为吃n块巧克力的总方案数
int main()
{
cin >> n;
a[1] = 1;
a[2] = 2;
// an = an-1(最后一天吃一块) + an-2(最后一天吃两块)
for (int i = 3; i <= n; i ++)
a[i] = a[i - 1] + a[i - 2];
cout << a[n] << endl;
return 0;
}