递归版小兔崽子求解释！！

JonathanJ

def fab(n):
        if n < 1:
                print('输入有误')
                return -1
        if n == 1 or n == 2:
                return 1
        else:
                return fab(n-1)+fab(n-2)
result = fab(10)
if result!= -1:
        print('共有%d对小兔子诞生'%result)




这就是被递归支配的恐惧吗，真的崩溃了，真的想不明白这个代码是怎么循环的。
迭代的搞懂了，但是这个递归的不知道从哪下手，哪位大佬解释一下
递归的阶乘是搞懂了，但是到这边else里返回两个函数相加我就傻了，还有第二个if里n==1 or n==2  return 1是干嘛的！
我崩溃了！我不学了！呜呜呜！

MMM啊

你可以把程序的流程写下来帮助理解，还有就是视频里讲的很详细了啊，递归的流程，自己写写画画理解理解

JonathanJ

MMM啊 发表于 2019-7-24 12:47
你可以把程序的流程写下来帮助理解，还有就是视频里讲的很详细了啊，递归的流程，自己写写画画理解理解

呜呜呜，这可能就是理解能力的问题了。迭代小兔子觉得挺简单，递归就理解不了