古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

来源:互联网 发布:视频制作软件 爱剪辑 编辑:程序博客网 时间:2024/05/01 14:30
/*1.古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?*/
//下一个数为前两个数之和 1 1 2 3 5 8 13
(第一种方法)#include<stdio.h>
void main()
{
    long f1,f2;//两个变量的控制
    int i;//月份循环
    //初始化变量的值
    f1=f2=1;//前两个月的兔子的个数方,即为初始化变量
    for(i=1;i<=10;i++)//20个月 每两个月两个月计算
    {
        //printf("第%d月的兔子的对数为1",i);
        printf("%12ld%12ld",f1,f2);//数据类型 d 1数据宽度 l
        if(i%2==0)//每四个月显示一行
        {
            printf("\n");
        }
        f1=f1+f2;//第3个月是前两个月的兔子数目之和
        f2=f1+f2;
    }
     printf("\n");
}
/*数组和递归调用的函数分别写出来? */
(第二种方法)#include<stdio.h>
int fun(int m)
{
    if(m==1||m==2)
        return 1;
    else
        return fun(m-1)+fun(m-2);
}
void main()
{
    int month;
    //prinf("\n请输入你需要的处查询到月份的兔子对数:\n");
    scanf("%d",&month);
    //fun()
    printf("第%d月的兔子数%d\n",month,fun(month));
    printf("\n");
}*/
(第三种方法)#include<stdio.h>
void main()
{
    int m[20];//保存20月的兔子数
    int i;
    m[0]=m[1]=1;//初始化前两个月的兔子对数
    for(i=0;i<20;i++)
    {
        if(i==0||i==1)
        {
            printf("%d月的兔子对数为:1\n",i+1);//没有0月
        }
        
    
    else
    {
        m[i]=m[i-1]+m[i-2];
        printf("%d月的兔子对数为:%d\n",i,m[i]);
    }
    }
}*/

阅读全文
0 0
原创粉丝点击