python主函数中输入一个整数n(n<=40),输出fibonacci数列的第n项的值
时间: 2023-08-31 16:03:52 浏览: 118
python使用函数求fibonacci数
要编写一个Python程序来输出Fibonacci数列中第n项的值,我们可以使用递归或迭代的方法。
首先我们来看递归的方法:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入整数n:"))
result = fibonacci(n)
print("Fibonacci数列的第{}项的值为:{}".format(n, result))
```
上述代码中,`fibonacci`是一个递归函数,用来计算Fibonacci数列中的每一项。如果输入的n小于等于0,则返回0;如果n等于1,则返回1;否则,返回前两项的值之和。
然后我们来看迭代的方法:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for _ in range(2, n+1):
a, b = b, a + b
return b
n = int(input("请输入整数n:"))
result = fibonacci(n)
print("Fibonacci数列的第{}项的值为:{}".format(n, result))
```
在迭代的方法中,我们使用两个变量a和b来记录Fibonacci数列中的两项,初始值分别为0和1。然后使用循环从第三项开始,每一次迭代都通过交换a和b的值,并计算下一项的值。最后返回b的值,即为第n项的值。
无论是递归还是迭代的方法,都可以用来得到Fibonacci数列中的第n项的值。
阅读全文