Fibonacci序列实例,定义函数,返回由斐波那契数列中前n个数组成的列表
时间: 2024-10-08 09:21:41 浏览: 50
迭代法求最小值.zip_斐波那契查找_最小值matlab_费波拉契数列法求解最小值_迭代搜索_迭代法
5星 · 资源好评率100%
Fibonacci序列是一个经典的数学问题,其中每个数字是前两个数字之和。比如:0, 1, 1, 2, 3, 5, 8, 13...。你可以创建一个名为`generate_fibonacci(n)`的函数,使用循环或递归的方式来生成并返回前n个Fibonacci数作为列表。以下是递归版本的Python示例:
```python
def generate_fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = [0, 1]
for i in range(2, n):
fib_list.append(fib_list[i - 1] + fib_list[i - 2])
return fib_list
# 示例
print(generate_fibonacci(10)) # 输出: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
如果你需要优化性能,可以考虑使用动态规划避免重复计算。
阅读全文