题目描述:有一对兔子,从出生后第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