Python 递归实现斐波那契数列

Python 递归实现斐波那契数列

def fab(n):

    if n==1 or n==2:

        return 1

    else:

        return fab(n-1)+fab(n-2)

num=int(input('请输入数字：'))

result=fab(num)

print("总共有%d个小兔子"% result)