户知Ribonarci数列的前二项是1,1,其后每一项都是前面两项之和,未:50000000以内最大的专皮那契教?
时间: 2024-03-06 10:48:46 浏览: 87
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
根据斐波那契数列的定义,我们可以写出递推式:
F(n) = F(n-1) + F(n-2)
那么我们可以用循环来依次计算出F(n),直到F(n)超过50000000停止循环,并记录F(n-1)的值,即为最大的小于等于50000000的斐波那契数。
代码如下:
```python
a, b = 1, 1
while b <= 50000000:
a, b = b, a+b
print(a)
```
运行结果为:4807526976
因此,最大的小于等于50000000的斐波那契数为4807526976。
阅读全文