《零基础入门学习Python》第二十三讲

足迹

实现斐波那契数列

1.迭代

def die(n):
    n1=1
    n2=1
    n3=1
    if n<1:
        print('代码错误')
        return -1
    while n>2:
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1
    return n3

t=die(20)
print('有%d只兔子'% t)

2.递归
例如

def digui(n):
    if n<0 :
        print('输入错误')
        return -1
    if n==1 or n==2:
        return 1
    return digui(n-1)+digui(n-2)

t=digui(20)
if t!= -1:
    print('有%d只兔子'% t)