糖果问题。"/>
[python]吃糖果问题。
题目:豆豆的妈妈从外地出差回来,带了一盒好吃的巧克力给豆豆,盒内共有n块巧克力,(0<n<20)。妈妈告诉豆豆每天可以吃一块或者两块巧克力。如果豆豆每天都会吃巧克力,问共有多少种不同的吃完巧克力的方案。例如:n=1,则豆豆第1天就吃掉它,共有1种方案;n=2,则豆豆可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案。
输入:
每行输入一个整数n,若n等于0,则程序结束。
输出:
对每个非零的n输出一个结果。
例如:
输入:
1
2
3
6
0
输出:
1
2
3
13
m=[]
c=0
def find(num):if num == 1:return 1elif num == 2:return 2else:return find(num - 1) + find(num - 2)
while True:n = int(input())if n>0:c = find(n)m += [c]else:break
for i in m:print(i)
print('')
代码如上,新手写题,哪里不对请各位大佬斧正
更多推荐
[python]吃糖果问题。
发布评论