#题目:斐波那契数列。
def fib(n):
if n==1 or n ==2:
return 1
else:
return fib(n-1)+fib(n-2)
#print(fib(10))
题解思路:使用递归f=f(n-1)+f(n-2)
#题目:斐波那契数列。
def fib(n):
if n==1 or n ==2:
return 1
else:
return fib(n-1)+fib(n-2)
#print(fib(10))
题解思路:使用递归f=f(n-1)+f(n-2)