python3.5，费波纳茨数列，递归版

#求出一个数费波纳茨数列

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(20)
if result!=-1:
    print('总共有%d对小兔子'% result)

-----------------结果显示-----------------

总共有6765对小兔子

递归有点慢，数换成35就会墨迹一会。