任务描述 本关任务:编写一个能计算斐波那契数列的函数。 编程要求 根据提示,在右侧编辑器补充代码,完成如下任务: main函数中输入n的值,n为整型,调用函数计算F(n),要求输入和输出在main函
时间: 2024-11-15 20:33:50 浏览: 43
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和。为了编写一个计算斐波那契数列的函数,你可以使用递归、循环或者动态规划等方法。下面是一个使用Python的简单示例,展示如何通过迭代来实现这个功能:
```python
def fibonacci(n):
# 初始化前两个斐波那契数
if n <= 0:
return "请输入一个正整数"
elif n == 1 or n == 2:
return 1
else:
fib_sequence = [1, 1] # 创建列表存储结果
for i in range(2, n):
fib_sequence.append(fib_sequence[i - 1] + fib_sequence[i - 2])
return fib_sequence[n - 1]
# 主函数 main
def main():
n = int(input("请输入一个整数:"))
result = fibonacci(n)
print(f"斐波那契数列的第{n}项是:{result}")
# 调用 main 函数
if __name__ == "__main__":
main()
```
在这个代码里,`fibonacci`函数接受一个整数`n`作为参数,然后计算并返回第`n`个斐波那契数。在`main`函数中,用户输入一个整数,然后调用`fibonacci`函数并打印结果。
阅读全文