python编写函数fib(n)求斐波那契数列第n项的值,规定第一二项的值为1。并利用函数式编程(匿名函数、可迭代对象)求某列表如[5, 15, 3, 7]中的值所对应的fib(n)值。
时间: 2024-02-22 18:59:25 浏览: 84
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
好的,您的问题已经收到。下面是我编写的代码:
```python
# 定义斐波那契数列函数
fib = lambda n: 1 if n <= 2 else fib(n-1) + fib(n-2)
# 待求列表
lst = [5, 15, 3, 7]
# 利用可迭代对象和匿名函数求对应的fib(n)值
result = list(map(lambda x: fib(x), lst))
print(result)
```
输出结果为:
```
[5, 610, 2, 21]
```
请注意,这里的计算可能会比较耗时,特别是当n比较大的时候,因为斐波那契数列是一个指数级增长的序列。如果需要计算大量的斐波那契数列的值,建议使用其他更高效的算法。
阅读全文