Java经典编程—古典兔子

xiaoxiao2021-02-28  14

题目描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析: 第1个月: a 1对 第2个月: a 1对 第3个月: a生b 2对 第4个月: a生c 3对 第5个月: a生d,b生b1 5对 第6个月: a生e,b生b2,c生c1 8对 第7个月: a生f,b生b3,c生c2,d生d1,b1生b2 13对 第8个月: a生g,b生b4,c生c3,d生d2,b1生b3,e生e1,c1生 c3,b2生b4 21对 ...... 从这里我们似乎发现了规律,即从第3个月起,每个月的兔子数等于它前两个月的兔子数的和,用数组表示的话,就是sum[i]=sum[i-2]+sum[i-1]。 到此,我们便可以着手写代码了! 下面附上运行结果: 到这里,这个题目就算写完了。
转载请注明原文地址: https://www.6miu.com/read-1100039.html

最新回复(0)