使用python编程,要求为函数main(n)接收一个正整数n,返回斐波那契数列中小于等于n的最大数。
时间: 2024-05-10 18:20:22 浏览: 106
python 实现斐波那契数列
5星 · 资源好评率100%
以下是一个实现:
```python
def main(n):
a, b = 0, 1
while a <= n:
a, b = b, a + b
return a
# 测试
print(main(10)) # 输出8
print(main(20)) # 输出13
print(main(100)) # 输出89
```
代码解释:
首先定义两个变量a和b,分别表示斐波那契数列中的前两个数。然后进入while循环,每次将a和b的值交替更新,直到a大于n,此时b就是小于等于n的最大斐波那契数。最后返回a的值即可。
阅读全文