美文网首页
杭电ACM-2018

杭电ACM-2018

作者: 1QzUPm_09F | 来源:发表于2017-01-22 18:08 被阅读0次

题目:

2018题

代码:

#include<stdio.h>
int main()
{
    int n,k,sum,a[1000]={0,1,1,1,1},i;
    for(i=5;i<1000;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    while(~scanf("%d",&n))
    {
        if(n==0)
        {
            break;
        }
        sum=0;
        for(k=1;k<=n;k++)
        {
            sum+=a[k];
        }
        printf("%d\n",sum);
    }
    return 0;
}

注意:斐波拉契数列的兔子是在第3年能生小兔子,母牛数列的母牛是在第4年生小母牛
对于本题f(n)=f(n-1)+f(n-3)

相关文章

  • 杭电ACM-2018

    题目: 代码: 注意:斐波拉契数列的兔子是在第3年能生小兔子,母牛数列的母牛是在第4年生小母牛对于本题f(n)=f...

  • 杭电助手

    杭电助手(服务号hduhelp,订阅号hduhelper)是隶属于杭州电子科技大学党委学工部的校级组织,我们有前端...

  • 杭电2015

    这道题看起来不复杂,但做起来还是挺费工夫的。里面要用很多的循环结构,很容易在些小地方出错。我就是因为那些小问题而搞...

  • 杭电打卡

    这题主要是数学方法求解,其他没什么难度,关键是得出递推公式。 假如第一个和最后一个格子能相同颜色,我们可以很快算出...

  • 杭电oj 第11页 java版答案

    杭电oj 第2000- 2099 题 全答案杭电oj 第十一页答案 具体路径在 src/main/java/com...

  • 杭电ACM1001

    不再更新,杭电ACM的题转到csdn博客

  • 杭电ACM(1013)

  • 二零一七杭电赏梅

    西邻专司花千尊, 东毗惟和草万匀, 纷落梅卿诱草生, 葱绿淡粉妆美人。

  • 杭电-1009 elevator

    这题就是简单的计算,没什么坑直接就ac了,注意更新当前电梯的位置就行。 AC代码

  • 杭电oj 1004

    杭电oj的1004 从这个题开始 我会把自己ac的题目放在简书上方便自己查看 也顺便帮助别人吧

网友评论

      本文标题:杭电ACM-2018

      本文链接:https://www.haomeiwen.com/subject/zweobttx.html