递归求解兔子问题

7-33 1-2 递归求解兔子问题

题目描述

递归求解兔子问题
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。
假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？
程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。
例如，要想知道第12个月兔子的对数，需知道第10，11个月兔子的对数，
依次类推，推到第1，2个月兔子的对数，再往回推。

功能需求

要求输入几个月的整数值，输入前有提示。
输出相应的兔子对的数量。
输入月数小于等于0时输出num=0;
输入月数为1或者2时输出num=1;

输入格式:

12

输出格式:

请输入几个月整数值:12
num=144

输入样例:

在这里给出一组输入。例如：
12

输出样例:

在这里给出相应的输出。例如：
请输入几个月整数值:12
num=144

代码内容

#include<stdio.h>
int main()
{
    int i,n,num;
    printf("请输入几个月整数值:");
    scanf("%d",&n);
    if(n<=0) printf("num=0");
    if(n>0)
    {
        int x[n];
        x[0]=1,x[1]=1,x[2]=2;
        for(i=3;i<n;i++)
        x[i]=x[i-1]+x[i-2];
        printf("num=%d",x[n-1]);
    }
        return 0;
}