斐波那契数列,python
时间: 2023-11-06 22:56:32 浏览: 96
斐波那契数列python
斐波那契数列是一个数字序列,其中每个数字都是前两个数字的和。它起始于1和1,接下来的数字是前两个数字的和。斐波那契数列的前几个数字是1、1、2、3、5、8、13、21等等。在Python中,我们可以使用递归或循环来生成斐波那契数列。以下是一个使用递归的示例代码:
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
在这个例子中,fibonacci()函数接受一个参数n,它返回第n个斐波那契数。如果n小于等于1,则返回n。否则,它返回前两个斐波那契数的和。
阅读全文