siupeng


私信TA

用户名:suipeng

访问量:2433

签 名:

等  级
排  名 7814
经  验 1241
参赛次数 1
文章发表 6
年  龄 0
在职情况 学生
学  校 杭州电子科技大学
专  业

  自我简介:

解题思路:大家一定知道斐波那契数列吧,(不知道的话可以问问度娘哦!),这个问题和斐波那契数列的由来“兔子繁殖问题”有些相似,如果你把每一年的母牛数列下来就会发现一个规律,就是从第四年开始(记为n),每一年总的母牛数等于第n-1年和第n-3年的母牛数总和,当然,前三年的母牛数分别是1,2,3.

注意事项:仔细,认真。

参考代码:

#include<stdio.h>


int main(int argc, char *argv[])


{

int num[54],i=0,j,n;

while(scanf("%d",&n),n!=0)//输入所需要判断的年份

{

    num[i]=n;

    i++;

}

for(j=0;j<i;j++)//调用sum()直接输出

{

    printf("%d\n",sum(num[j]));

}

return 0;


}


int sum(int n)//用来返回第n年时的母牛总数。

{

    int i=0,year[54];

    year[0]=1;

    year[1]=2;

    year[2]=3;

    for(i=3;i<54;i++)

    {

        year[i]=year[i-1]+year[i-3];

    }

    return year[n-1];

}


 

0.0分

0 人评分

  评论区

非常好
2019-03-02 22:54:48
  • «
  • 1
  • »