编写一个算法来创建出一个数组,而且数组中的元素满足斐波那契数列的规律。斐波那契数列,又称黄金分割数列(黄金分割数列:这个数列从第3项开始,每一项都等于前两项之和),指的是这样一个数列:0、1、1、2、3、5、8、13、21……
时间: 2023-12-28 19:02:11 浏览: 149
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
算法如下:
1. 定义一个数组fib,初始化为[0, 1],表示斐波那契数列的前两项。
2. 定义一个变量n,表示要生成的斐波那契数列的长度。
3. 循环n次,每次将fib数组的最后两项相加,并将结果添加到fib数组中。
4. 返回fib数组。
实现代码如下(使用Python语言):
def fibonacci_array(n):
fib = [0, 1]
for i in range(2, n):
fib.append(fib[-1] + fib[-2])
return fib
# 测试
print(fibonacci_array(10)) # 输出[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
阅读全文