题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#include <stdio.h>
int fun(int n)
{
if(n==1)return 1;
if(n==2)return 2;
return fun(n-1)+fun(n-2);
}
int main() {
int n;
while (scanf("%d ", &n) != EOF) { // 注意 while 处理多个 case
int k=fun(n);
printf("%d",k);
}
return 0;
}
可以利用递归解决问题，每次取一块糖果，或者取俩块糖果，直到取完所有糖果。
投递谷歌等公司10个岗位 >
百度成长空间 412人发布