经典递归——兔子繁殖问题

题目：
已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?
输入格式:
输入一个数n，表示第n个月，1<=n<=24。
输出格式:
输出这个月兔子的数目。
输入样例:
4

输出样例:
5
下面是我的代码：

#include<stdio.h>
int two(int x)
{
 int count;
 if(x==1) count=1;
 else if(x==2) count=two(1)+1;
 else count=two(x-1)+two(x-2);
 return count;
}
main()
{
 int x,y;
 scanf("%d",&x);
 y=two(x);
 printf("%d",y);
}

分析：
（1）首先需要根据数字规律推出第一个月为初始值1，第二个月为2，且之后的每一个月的值都为前两个月之和；
（2）需要构造一个递归函数：x值为1时，可直接计算出1；x为2时，是在x-1=1的基础上再加一；
x>2时，就是将x-1和x-2的函数值相加，自然需要在这里调用函数本身，参数为x-1和x-2;
(3)要从内部理解这个函数起效的原理，可以理解为它是以x=1,x=2这两个为计算基础计算的，有了这两个基础，x=3时将x=1,2的函数值相加;于是在x=4时，就将x=2,3的函数值相加；在x=5时，将x=3,4的函数值相加…以此类推，只需输入x的值，就可以用此函数计算出任何x月的兔子数；