0
已解决
初级光能
题目描述 Description
一个大家族是由小家族慢慢发展起来的，兔兔家族刚开始只有雌雄一对兔子，但由于每对雌雄兔子都是过三个月后便可每月繁殖雌雄各一的一对小兔子。兔兔家族迅速的庞大起来了，问过n个月后共有多少对兔子？
输入描述 Input Description
n，1<n<=20
输出描述 Output Description
过n个月后的兔子的对数
样例输入 Sample Input
5
样例输出 Sample Output
4
0
已采纳
初级启示者
定义 f(定义 n)
{
if(n==0||n==1||n==2)return 1;
return f(n-1)+f(n-3);
}
说明：原本是一对兔子，它说三个月后才能有一对小兔子，小兔子三个月后又会有小小兔子，以此内推，n=0&1&2的时候只有一对兔子，返回值为1.否则返回这对兔子前一个月原本的兔子数加上这对兔子三个月后繁殖的兔子数，这“三个月后繁殖的兔子数”就又开始递归。
了
0
初级天翼
1
