以下Python代码能以递归⽅式实现斐波那契数列 ,该数列第1 、2项为1,以后各项均是前两项之和 。
def Fibo(N):
if N == 1 or N = 2:
return 1
else:
m = fiboA(N - 1)
n = fiboB(N - 2)
return m + n 以下Python代码能以递归⽅式实现斐波那契数列 ,该数列第1 、2项为1,以后各项均是前两项之和 。
def Fibo(N):
if N == 1 or N = 2:
return 1
else:
m = fiboA(N - 1)
n = fiboB(N - 2)
return m + n