母牛的故事

原题地址
一道水题,想麻烦了,卡了半天,

#include<iostream>
#include<vector>
#include<bits/stdc++.h>
//#include<math.h>
using namespace std;


int gcd(int n){
    int sum=1;
    int num[555]={0,1,2,3},k=2;
    for(int i=4;i<=n;i++)
        num[i]=num[i-1]+num[i-3];

    return num[n];
}
int main( )
{
    int n,m ;
   while(cin >>n&&n){
     cout<<gcd(n)<<endl;
   }

    return 0;

}

全部评论

相关推荐

03-31 16:42
已编辑
郑州西亚斯学院 后端
Java抽象带篮子:你简历少了几个模块看上去就感觉信息很少,简历怎么写可以看看我发的帖子
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务