题目描述

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

输入

测试数据包括多组，每组一行，为整数n(1≤n≤90)。
 输入以0结束。

输出

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。
我的答案哪错了？？？？？
#include <stdio.h>
long number(long);
int main()
{
    long n;
    while(scanf("%ld",&n)!=EOF)
    {
        printf("%ld\n",number(n));
    }
    return 0;
}
long number(long a)
{
   long num;
   if(a==1)
       num=1;
   else
       num=number(a-1)*2;
   return num;
}

当然错了...   那对夫妇领养的是一对“小”兔子，所以当天还不能进行生育工作...  SO第一天仍然是 1 对
第一天  1
二      2
三      3    （因为第二天刚生出来的小兔子还不能生育）
四      5     （同理   前一天有 1 对小兔子刚生出来   不能生育）  
五      8     （  ..............2..........................）
六     13
七     21
...   ...
n   a[n-2]+a[n-1]

[ 本帖最后由 韶志 于 2013-11-16 17:49 编辑 ]

#include<stdio.h>
main()
{
    int a[21],i,j;
    a[1]=1;
    a[2]=2;
    for(i=3;i<21;i++)
        a[i]=a[i-2]+a[i-1];
    for(i=1;i<21;i++)
    {
        printf("%-10d",a[i]);
        if(i%5==0) printf("\n");
    }
    return 0;
}

程序没那么复杂，这样就行啦

按照题意第N天的具体“N”值应当采用DOS输入啊。

斐波那契的增长竟然不考虑越界？？？