题目描述
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?
本题有多组数据。
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
====================================================分割线================================================
先列出几个月的数字看看:
1 1 2 3 5 8 13 21 .....
是不是感觉在哪里看过,没错,斐波那契数列。
斐波那契数列的定义:
斐波那契数列 又称黄金分割数列,指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和
#斐波那契数列 def fib(n): if n <= 1: return n else: return fib(n-1) + fib(n-2) while True: month = int(input()) num = fib(month) print(num)
what the fffff???
代码提交有问题
请检查是否存在语法错误或者数组越界非法访问等情况
Traceback (most recent call last):
File "/tmp/a.py3", line 8, in <module>
month = int(input())
EOFError: EOF when reading a line
不太明白为什么
用最原始的方式实现下</module>
while True: try: mon=int(input()) a=0 b=1 for i in range(1,mon): res=a+b a=b b=res print(res) except: break