我想使用python计算斐波那契数列
时间: 2023-03-12 08:07:18 浏览: 116
你可以使用下面的Python代码来计算斐波那契数列:def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2) print(Fibonacci(9))
相关问题
使用Python计算Fibonacci数列的第40项
Fibonacci数列的第40项是102334155。
下面是Python代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n - 1) + fibonacci(n - 2))
print(fibonacci(40))
```
python计算斐波那契数列
斐波那契数列是一个以递归的方法定义的数列,每一项等于前面两项的和。在Python中,有多种方法可以计算斐波那契数列。其中一种常见的方法如下所示:
```python
def fib(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fibs = [1, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
return fibs
print(fib(10))
```
这个方法使用了循环来计算斐波那契数列的前n项。在每一次循环中,我们将前两项的和添加到数列中。最后,我们返回计算得到的斐波那契数列。
阅读全文