编程题：递归求解兔子问题

递归求解兔子问题

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？

程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。例如，要想知道第12个月兔子的对数，需知道第10，11个月兔子的对数，依次类推，推到第1，2个月兔子的对数，再往回推。
要求输入几个月的整数值，输入前有提示。
输出相应的兔子对的数量。
输入月数小于等于0时输出num=0;
输入月数为1或者2时输出num=1;


### 输入格式:
12
### 输出格式:
请输入几个月整数值:12
num=144
### 输入样例:

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

in
12


### 输出样例:

在这里给出相应的输出。例如：

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







答案：若无答案欢迎评论