Python 采用递归方式实现斐波那契数列
def fib(n):
if(n==1 or n==2):
return 1
else:
return fib(n-1)+fib(n-2)
print(fib(3))
Python 采用递归方式实现斐波那契数列
def fib(n):
if(n==1 or n==2):
return 1
else:
return fib(n-1)+fib(n-2)
print(fib(3))