python斐波拉契数列
时间: 2023-09-04 16:15:28 浏览: 99
python 实现斐波那契数列
5星 · 资源好评率100%
Python中实现斐波那契数列有多种方法,其中一种比较简单的方法是使用递归函数:
```
def fibonacci(n):
if n < 2:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接收一个正整数n作为参数,然后返回斐波那契数列中第n个数的值。如果n小于2,则返回n本身。否则,根据斐波那契数列的定义,返回前两个数的和,即fibonacci(n-1) + fibonacci(n-2)。
要使用这个函数,只需调用它并传入一个整数n即可。例如,要计算斐波那契数列中第10个数的值,可以这样做:
```
print(fibonacci(10))
```
输出结果为55。
阅读全文