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

 

/*
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
　　　后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
*/
#include <stdio.h>
#include <string.h>
int fun(int n){
    if(n==1)return 1;
    if(n==2)return 1;
    return fun(n-1)+fun(n-2);
}

int main()
{
    int i,j,sum,temp,n,k=0,a[12];
    for(i=1;i<=12;i++){
        sum=0;
        for(j=1;j<=i;j++){
            sum+=fun(j);
        }
        a[k]=sum;
        k++;
    }
    for(i=0;i<12;i++)
        printf("%d ",a[i]);
    return 0;
}