用Python已知斐波那契数列 1、1、2、3、5、8、13、…,编写程序,输入一个正整数 n,输出 斐波那契数列的第 n 项。
时间: 2023-10-20 12:15:18 浏览: 167
以下是使用Python编写的解决方案:
```python
def fibonacci(n):
if n <= 0:
print("请输入一个正整数")
elif n == 1:
return 1
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入正整数n:"))
print("斐波那契数列的第", n, "项为:", fibonacci(n))
```
运行程序后,用户需要输入一个正整数n,然后程序将输出斐波那契数列的第n项的值。如果用户输入的不是正整数,则程序会提示用户重新输入。
相关问题
Python已知斐波那契数列 1、1、2、3、5、8、13、…,编写程序,输入一个正整数 n,输出 斐波那契数列的第 n 项。
以下是Python代码:
```python
def fibonacci(n):
if n <= 0:
return "请输入正整数"
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入一个正整数:"))
print("斐波那契数列的第", n, "项为:", fibonacci(n))
```
运行结果:
```
请输入一个正整数:7
斐波那契数列的第 7 项为: 13
```
已知斐波那契数列1、1、2、3、5、8、13、…,编写程序,输入一个正整数n,输出 斐波那契数列的第n项。
```python
def Fibonacci(n):
if n < 1:
return None
if n == 1 or n == 2:
return 1
a = 1
b = 1
res = 0
for i in range(3, n + 1):
res = a + b
a = b
b = res
return res
n = int(input("请输入一个正整数:"))
print("斐波那契数列的第", n, "项是:", Fibonacci(n))
```
运行结果:
```
请输入一个正整数:10
斐波那契数列的第 10 项是: 55
```
阅读全文