斐波那契数列非递归算法
时间: 2023-08-14 15:14:19 浏览: 188
基于微信小程序的校园论坛;微信小程序;云开发;云数据库;云储存;云函数;纯JS无后台;全部资料+详细文档+高分项目.zip
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和。非递归算法可以使用循环来实现。以下是一个示例的斐波那契数列非递归算法的代码:
```python
def fibonacci(n):
if n <= 0:
return "输入的数必须大于等于1"
fib_list = [0, 1] # 初始化斐波那契数列的前两个数字
for i in range(2, n+1):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
n = int(input("请输入要计算的斐波那契数列的长度:"))
result = fibonacci(n)
print(result)
```
这段代码中,我们首先判断输入的数是否大于等于1,然后初始化斐波那契数列的前两个数字为0和1。接下来,使用循环依次计算并添加斐波那契数列的下一个数字,直到达到指定的长度。最后,返回完整的斐波那契数列。
请注意,输入的数必须大于等于1,否则会返回相应的提示信息。
阅读全文