一、问题描述：
二、设计思路：
遇到这种兔子不死的爆发户问题，先不要慌，列个表先
通过这个表可以清楚知道兔子总数随月份变化的规律依次为1，1，2，3，5，8，13......很明显是斐波那契(Fibonacci)数列,对了忘了介绍，小兔子代表出生了1个月的兔子，中兔子代表出生2个月的兔子，老兔子代表出生3个月以上的兔子，此题的切入点转化为从斐波那契入手，用迭代的思想反映出来。
跌代的思想主要在于初值和迭代公式，现在思路已经很清晰了。
三、程序流程图:
四、代码实现：
#include<stdio.h> int main() { long fb1=1;//表示前一个月的兔子数量 long fb2=1;//表示前两个月的兔子数量 long fb;//表示当前月份的兔子数量 printf("%12ld%12ld",fb1,fb2);//输出第一月和第二月的兔子数量 for(int i=3;i<=30;i++) { fb=fb1+fb2;//当前月份的兔子数量=前面一个月+前面两个月 printf("%12ld",fb); if(i%4==0)//这里起到一个格式作用 { printf("\n");//每行输出四个 } fb2=fb1;//把前一个月的兔子数量赋给前两个月，实现月份的后移 fb1=fb;//把当月的兔子数量赋给前一个月，实现月份的后移 } return 0; }
我们还可以稍微改进一下，只用两个变量来表示
#include<stdio.h> int main() { long fb1=1;//表示前一个月的兔子数量 long fb2=1;//表示前两个月的兔子数量 for(int i=1;i<=15;i++)//循改进减少一半 { printf("%12ld%12ld",fb1,fb2); if(i%2==0)//这里起到一个格式作用 { printf("\n");//每行输出2个 } fb1=fb1+fb2;//直接表示最新一个月的兔子数量 fb2=fb1+fb2;//直接表示比fb1还新一个月的兔子数量 } return 0; }
时间缩短了一点有木有？我们平时就应该精炼算法，以后拿到工程可以尽可能的提高效率，跌代的思想比较难掌握，关键在于初值和迭代公式，怎样才能套娃套起来，然后思考什么时候我停止套娃，也就是迭代的终止条件，稍有不慎就会出现死循环，继续坚持学习，人类的赞歌就是勇气的赞歌。