面试题:f(n) = f(n-1) + f(n-2) 求 f(100)
时间: 2023-12-12 17:02:16 浏览: 122
这是一个斐波那契数列的问题,可以使用递归或迭代的方法来求解。由于递归在计算大数时会出现栈溢出的问题,因此这里给出迭代的解法:
```python
def fibonacci(n):
if n == 0 or n == 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return c
print(fibonacci(100)) # 输出结果为 354224848179261915075
```
因此,f(100)的值为354224848179261915075。
阅读全文