问题标题: 酷町堂：2466 兔兔家族

Question

0

已解决

张舒斌

中级光能

2466 兔兔家族

题目描述 Description

一个大家族是由小家族慢慢发展起来的，兔兔家族刚开始只有雌雄一对兔子，但由于每对雌雄兔子都是过三个月后便可每月繁殖雌雄各一的一对小兔子。兔兔家族迅速的庞大起来了，问过n个月后共有多少对兔子？

输入描述 Input Description

n，1<n<=20

输出描述 Output Description

过n个月后的兔子的对数

样例输入 Sample Input

5

样例输出 Sample Output

4

酷町豆刷题求解 C++ 递归 0条评论 6 年，8 月前

Answer 1

已采纳

杨子逸

新手天翼

递归函数：

int s(int x)
{
    if(x==0||x==1||x==2)
    {
        return 1;
    }
    return s(x-1)+s(x-3);
}

Answer 2

宫西诚

修练者

菲波那契数列

Answer 3

完颜傲伦

资深守护

if(x<=2)
        return 1;
    if(x==3)
        return 2;
    return s(x-3)+s(x-1);

递归式

s[1]和s[2]都是1

s[3]是2

根据实验递归式：s[x-3]+s[x-1];

Answer 4

李彬

初级守护

int fb(int m)
{
    if(m<=2)
        return 1;
        return fb(m-3)+fb(m-1);
}
int main()
{
    int m,num;
    cin>>m;
    num=fb(m);
    cout<<num;
}

Answer 5

王雪阳

高级守护

核心代码：
int s(int x)
{
    if(x==0||x==1||x==2)
        return 1;
    return s(x-1)+s(x-3);
}

请用递归

望采纳

Answer 6

钱帅文

中级天翼

1

问题标题: 酷町堂：2466 兔兔家族

6 个回答: