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

main()
{
  int i;
  long t1,t2;
  t1=t2=1;
   for (i=1;i<=20;i++)
   {
     if (i%2==0)
     {    
     t1+=1;
     t2+=1;
     }
     if(i%3==0)
     {
     t1*=2;
     t2*=2;
     }
printf("%ld\n",t1+t2);
   }

}

这个程序也不知道哪里出问题请高手们给个简洁易懂的程序
如果可以的话
帮我改一下不甚感激

这个问题挺有意思，分析题意可得以下信息：
    1. 三个月后，每个月都会有小兔子出生。
    2. 出生的小兔子的数量与可以进行繁殖的兔子数量相等。
    3. 年龄不小于 3 个月的兔子可以进行繁殖。啊，理解错了，应该是不小于 2 个月

所以对我们来说最重要的是要知道所有兔子的年龄。要做到这一点我们只需记录每个月出生的兔子数量就行了。
由此得以下算法：

#include <stdio.h>

int main() {
    int rbm[12] = {0}, rt = 2, m, i;    //rbm : rabbits born monthly, rt: rabbit total, m: month
    rbm[1] = 2;
    for (m = 4; m <= 12; m++) {
        for (i = 1; i <= m - 2; i++) {
            rbm[m] += rbm[i];
        }
        rt += rbm[m];
    }
    printf("There would be %d rabbits after 1 year.", rt);
    return 0;
}

楼下的同学理解正确，佩服

[ 本帖最后由 voidx 于 2011-4-17 22:01 编辑 ]

这是著名的Fibonacci数列：-- 谭浩强书上的例子
fn=     1                   n=1,2
        fn-1+fn-2           n≥3
背景故事：
农场里有一对兔子，
1） 从出生后第3个月起每个月都生一对小兔子(包括出生的这个月) ，
2） 而生出的每一对小兔子，也是从出生后第3个月起，每个月都生一对小兔子，(所有兔子永远不死)     则：每月的兔子数，为一个Fibonacci数列。
分析：
1） 上个月原有的兔子数： fn-1对。
2） 其中上上个月已有的兔子（ fn-2对），
   上上个月已有的兔子本月已成为老兔子，每对生出一对。
   即，这个月的新生兔子数为fn-2对!!!
3）从而，上个月原有的兔子数：（fn-1对）加上 这个月的新生兔子数（fn-2对），为本月的兔子总数。即：fn = fn-1 + fn-2

#include <stdio.h>
void main()
{
    long f1,f2;  
    int i;

    f1 = f2 = 1; //首先给出序列的前两项：f1,f2
    for( i = 1;i <= 20; i++)
    {   
       printf("%12ld %12ld",f1,f2);//每次输出2个数据
       if(i%2==0) printf("\n");  //一行输出4个数据
       f1=f1+f2;    //计算下两项，仍放到f1和f2中
         f2=f2+f1;
     }
}

= =|||    Fibonacci 数列~~    循环举例中有~   比较看看吧~！

#include <stdio.h>
void main()
{
    int f1=1,f2=1,i;
    for(i=1;i<6;i++)
    {
       
        f1=f1+f2;
        f2=f1+f2;
    }
    printf("%d\n",f2*2);
}

我的书里也有这个例子

呵呵。这不是理解问题，这确实是名题。
知道的人在不思考的情况下就能写出答案，毕竟它很基础。前阵子 C++ 里有个人问的稍复杂一些的数列问题就要用到这种基础的数列。

找到了那个帖子。和这个有点像，有兴趣的可以去参考一下～
https://bbs.bccn.net/viewthread.php?tid=334727


[ 本帖最后由 pangding 于 2011-4-18 00:07 编辑 ]

各位大虾
在此衷心感谢各位的指点
呵呵

#include <stdio.h>

int f(int n)
{
    if(n == 1 || n == 2)
        return 1;
    esle
        return f(n - 1) + f(n -2);
}

int main(void)
{
    printf("%d\n", f(12));
    return 0;
}

#include<stdio.h>
void main()
{
    int f1,f2;
    int i,sum;
    f1=f2=1;
    sum=f1;
    for(i=1;i<6;i++)
    {
        f1=f1+f2;
        f2=f1+f2;
    }
    printf("兔子的总数是：%ld\n",f2);
}