P1197 吃糖果 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年2月20日 11:08

fn=fn-1+fn-2 斐波那契

P1197

回复 0 | 赞 0 | 浏览 7.0k

#include <iostream> using namespace std; long long f[100]; int n; int main(){ f[1]=1; f[2]=2; for(int i=3;i<=100;i++){ f[i]=f[i-1]+f[i-2]; } &n...

1
2

题目吃糖果

题解数量11

热门题解

1 吃糖果方案，n个糖果可以一天吃1或2个，问有几种吃法

2 吃糖果(和斐波那契数列递推差不多) 题解：

3 1197 吃糖果北京大学签到题

4 吃糖果题解：O(1)空间复杂度，内存140kb

5 吃糖果题解：动态规划

6 吃糖果动态规划

7 对于先输入大n再输入小n，小n答案可以直接输出

8 吃糖果题解：递推

9 吃糖果题解：构建二叉树解决，二叉树的叶子结点个数就是方案个数

10 吃糖果题解：