小文学长养了一只母猫，它每年年初生一只小母猫。每只小母猫从第四个年头开始，每年年初也生一只小母猫牛。请编程实现在第n年的时候，共有多少只母猫？

小十七发布于 2017-12-16 13:40， 1701 次点击

#include<iostream>
using namespace std;
int main()
{
    int f(int n);
        int n;
    while(cin>>n)

    cout<<f(n)<<endl;
    return 0;

}
int f(int n)
{
     if(n<=6)
     return n;

     else
     return f(n-1)+f(n-3);
}

5 回复

yangfrancis2017-12-16 17:35

#include<stdio.h>
int Cats(int n)
{
    int factor1=2,factor2=3,factor3=4,present,i;
    if(n<4) return n+1;
    for(i=4;i<=n;i++)
    {
        present=factor1+factor3;
        factor1=factor2;
        factor2=factor3;
        factor3=present;
    }
    return present;
}
int main()
{
    int years;
    printf("年数：");
    scanf("%d",&years);
    printf("猫数：%d",Cats(years));
    return 0;
}

小十七2017-12-17 12:52

回复 2楼 yangfrancis

答案不对啊
第一年  1
第二年  2
第三年  3
第四年  4
        5
        6
        10
        15
......

yangfrancis2017-12-18 10:43

我是从第0年开始计的。第0年1, 第1年2，第2年3，第3年4，第4年6，然后9,13……

新人学习2017-12-18 11:19

猫的寿命是多少年啊.

yangfrancis2017-12-18 20:59

INFINITE