斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
# 斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
#如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
def fib(n):
if n ==0 or n == 1:
return n
else:
return fib(n-1)+fib(n-2)
print(fib(4))
输出:
3