函数main()接妆一个正整数n,要求返回斐波那契数列中小于等于n的最大数。例如,n=55时返回55,n=400时返回377。python
时间: 2024-05-21 22:13:23 浏览: 64
java递归经典
代码实现如下:
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
def main(n):
i = 1
while fibonacci(i) <= n:
i += 1
return fibonacci(i-1)
print(main(55)) # 输出:55
print(main(400)) # 输出:377
希望能帮到您!还有其他问题需要我回答吗?
阅读全文