数据结构学习：[5]循环 递归 兔子问题

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出缬方焱蜱一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

工具/原料

C－free

EDGE

方法/步骤

1、由出生开始每个月兔子的数量可以构成一个数列：1,1,2,3,5,8,13,21......

2、从第三项起，后面每一项为前面两鸠祛哂俭项的和，1+1＝2；1+2＝3；2+3＝5；3+5＝8；5+8＝13；用for循环求解

3、显示第三个月到第十二个月每个月的数量

4、改用递归算法

5、显示输出结果