023 递归函数

chqxb

023 递归函数：

迭代方法：
def fab(n):
        n1 = 1
        n2 = 1
        n3 = 1
        if n < 1:
                print('输入有误！')
                return -1
        while (n-2) > 0:
                n3 = n2 + n1
                n1 = n2
                n2 = n3
                n -=1
        return n3

result = fab(46)
if result != -1:
        print('总共有%d对小兔崽子诞生！' % result)

递归方法：
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(35)
if result != -1:
        print('总共有%d对小兔崽子诞生！'%result)

溯影

一起加油哈