023递归：这帮小兔崽子

人若有情死得早

1.斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
2.用迭代方法编写斐波那契数列程序

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

3.用递归方法编写斐波那契数列程序

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对小兔崽子诞生！

4.用迭代和递归两种方法编写的程序各有优缺点，当运算数据过于庞大以后，迭代运行速度快但程序较为冗长，递归程序简洁但运行速度慢；使用者可根据实际情况选择用法。

人若有情死得早

好奇怪昨天明明签到发帖了，居然消失了！