设计一个程序,算出菲波娜齐数列中,第120个位置处的值。
时间: 2024-02-17 09:05:17 浏览: 14
利用计算机求斐波那契数列前200项
好的,菲波那切数列可以用递推公式来定义:F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。我们可以使用循环来实现这个递推公式,计算出第120个位置处的值。下面是一个Python代码示例:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return c
print(fibonacci(120))
```
输出结果为:5358359254990966640871840。
请注意,由于菲波那切数列的增长速度非常快,当n很大时,计算量可能会非常大,因此需要考虑算法的优化。如果需要计算更大的数,可以考虑使用矩阵快速幂等算法等高效的计算方法。
阅读全文