斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列: 1、1、2、3、5、8、13、21、34、…… 在数学上,斐波那契数列以如下被以递推的方法定义: •F(0)=1, •F(1)=1, •…… •F(n)=F(n - 1)+F(n - 2) 用Python的递归函数表示
时间: 2023-06-05 19:09:00 浏览: 67
python斐波那契数列的计算方法
:def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
阅读全文