python用非递归计算斐波那契数列
时间: 2024-01-03 14:22:48 浏览: 146
Python实现汉诺塔与斐波那契数列算法
以下是使用非递归方法计算斐波那契数列的Python代码示例:
```python
def calculate_fibonacci_sequence(n):
if n <= 0:
return "请输入一个大于0的整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
prev_num = 0
current_num = 1
for i in range(3, n+1):
next_num = prev_num + current_num
prev_num = current_num
current_num = next_num
return current_num
n = 10
result = calculate_fibonacci_sequence(n)
print("第", n, "个斐波那契数是:", result)
```
这段代码中,我们使用了一个循环来计算斐波那契数列的第n个数。我们首先判断输入的n是否合法,然后使用两个变量prev_num和current_num来保存前两个数,然后通过循环计算出第n个数,并将其返回。
阅读全文