如下所示:
# -*- coding: utf-8 -*- # 简述:话说有一对可爱的兔子,出生后的第三个月开始,每一月都会生一对小兔子。 # 当小兔子长到第三个月后,也会每个月再生一对小小兔子。 # 问题:假设条件,兔子都不死的情况下,问每个月的兔子总数为多少? def rabbit(month): if month<=2: return 2 else: return rabbit(month-1)+rabbit(month-2) if __name__=="__main__": month=int(raw_input("请输入month:")) for i in range(0,month): print rabbit(i),
运行结果:
请输入month:20
2 2 2 4 6 10 16 26 42 68 110 178 288 466 754 1220 1974 3194 5168 8362