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.用迭代和递归两种方法编写的程序各有优缺点，当运算数据过于庞大以后，迭代运行速度快但程序较为冗长，递归程序简洁但运行速度慢；使用者可根据实际情况选择用法。 好奇怪昨天明明签到发帖了，居然消失了！{:5_94:}
页:
[1]