codeVS 1011 数的计算

最新推荐文章于 2019-04-07 16:18:09 发布

Titanzyh

最新推荐文章于 2019-04-07 16:18:09 发布

阅读量401

点赞数

分类专栏： code vs 编程

本文链接：https://blog.csdn.net/Titanzyh/article/details/77480588

版权

编程同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

code vs

1 篇文章 0 订阅

订阅专栏

题目链接：http://codevs.cn/problem/1011/

一个简单的递推。

#include<bits/stdc++.h>
using namespace std;
int a[10500],n;
int main()
{
    for(int i=1;i<=1000;i++)
    {
        a[i]=1;
        for(int j=1;j<=i/2;j++)
        {
            a[i]+=a[j];
        }
    }
    scanf("%d",&n);
    printf("%d\n",a[n]);
}