生兔子问题（斐波那契）-CSDN博客

本文链接：https://blog.csdn.net/m0_67736146/article/details/127826444

今天要说的是一个有趣的古典数学问题，有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假设所有的兔子都不死，问每个月的兔子总数为多少？

解题思路

最简单的方法是根据题意，从前两个月的兔子数可以推出第三个月的兔子数。设第1个月的兔子数f1=1，第二个月的兔子数f2=1，则第三个月的兔子数f3=f1+f2=2。当然在程序中可以继续写f4=f2+f3，f5=f3+f4，...，但是这样的程序很繁琐，应当善于利用循环来处理，这样就要重复利用变量名，一个变量名在不同时间代表不同月的兔子数。

提示：以下是本篇文章正文内容，下面案例可供参考

一、第一种写法

程序共输出40个月的兔子数。这个程序虽然是正确的，运行结果也是对的，但是算法并不是最好的，而且每个月的输出占一行，篇幅太大不可取。

代码如下（示例）：

# include <stdio.h>
        int main()
        {
        int f1=1,f2=1,f3;
        int i;
        printf("%12d\n%12d\n",f1,f2);
        for(i=1;i<=38;i++){
            f3=f1+f2;
            printf("%12d\n",f3);
            f1=f2;
            f3=f3;
        }
        return 0;
        }

二、第二种写法

在循环体中求出下两个月的兔子数。而且只用两个变量f1和f2就够了，不必用f3。

代码如下（示例）：

# include <stdio.h>
        int main()
        {
        int f1=1,f2=1;
        int i;
        for(i=1;i<=20;i++)// 每个循环中输出两个月的数据，故循环20次即可
        {
            printf("%12d%12d",f1,f2); //输出已知的两个月的兔子数
            if(i%2==0)printf("\n");
            f1=f1+f2; //计算出下一个月的兔子数,并存放在f1中
            f2=f2+f1; //计算出下两个月的兔子数,并存放在f2中
        }
        return 0;
        }