用python写一个程序
时间: 2023-10-29 16:07:15 浏览: 72
Python语言环境搭建
来求解斐波那契数列的第n项。
好的,你可以使用下面这段代码来求解斐波那契数列的第n项:
```python
def fibonacci(n):
if n < 0:
print("Invalid input!")
if n == 0:
return 0
if n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("Enter the value of n: "))
print("Fib({0}) = {1}".format(n, fibonacci(n)))
```
这个程序中,我们定义了一个名为 fibonacci 的函数,该函数接受一个参数n,表示要求解的斐波那契数列的第n项。首先,我们判断输入的n是否为负数,如果是则输出“Invalid input!”;然后判断n是否为0或1,如果是则直接返回0或1;如果n大于1,则递归地调用 fibonacci 函数,定义斐波那契数列的规律,并返回斐波那契数列的第n项的值。最后,我们通过输入n来调用 fibonacci 函数,并输出结果。
阅读全文