关于小甲鱼兔子用递归bu

20192019

def power(n):
   
    if n<1:
        print("输入有误!")
        return -1
    if n==1 or n==2:
        return 1
    else:
       return power(n-1)+power(n-2)这里不懂如何运行
s=power(35)
if s!=-1:
    print(s)
   

新手·ing

这种问题，带个数就明白了。

1. >>> power(3)
   
2. return power(3-1) + power(3-2)
   
3. return 1 + 1 = 2
   
4. >>> power(4)
   
5. return power(3) + power(2)
   
6. return 2 + 1 =3

复制代码