利用递归求斐波拉契第n项Python
时间: 2024-04-12 22:18:48 浏览: 24
斐波那契数列是指从第三项开始,每一项都等于前两项之和,即F(n) = F(n-1) + F(n-2),其中F(1) = 1,F(2) = 1。下面是使用递归求解斐波那契数列第n项的Python代码:
def fib(n):
if n <= 2:
return 1
else:
return fib(n-1) + fib(n-2)
print(fib(6)) # 输出结果为8,即斐波那契数列的第6项
相关问题
python求斐波拉契数列前n项和
斐波那契数列前n项和可以用递归方式求解,以下是Python代码示例:
def fib_sum(n):
if n <= 1:
return n
else:
return fib_sum(n-1) + fib_sum(n-2) + 1
n = int(input("请输入斐波那契数列的项数:"))
print("前", n, "项斐波那契数列的和为:", fib_sum(n))
python使用递归方式求斐波拉契数列
Python也可以使用递归的方式求解斐波那契数列,示例代码如下:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试
print(fibonacci(0)) # 0
print(fibonacci(1)) # 1
print(fibonacci(10)) # 55
```
这个函数接收一个正整数n作为参数,如果n小于等于0,则返回0;如果n等于1,则返回1;否则返回fibonacci(n-1)加上fibonacci(n-2)的值。这个函数会一直递归调用自己,直到n小于等于1,最终返回结果。