C语言递推与递归 Fighting_小银考呀考不过四级

ゝ一世哀愁。 2022-06-01 07:22 132阅读 0赞

### Fighting\_小银考呀考不过四级 ###

Time Limit: 1000MS Memory Limit: 65536KB

[Submit][] [Statistic][]

#### Problem Description ####

四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。  
小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！  
四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少会留下两个空座位，原因相信大家都懂得。  
那么问题来了，我们现在只关注教室里的一排座位，假设每排有n个座位，小银想知道这一排至少坐一个人的前提下，一共有多少种坐法。

#### Input ####

多组输入。

第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45)

#### Output ####

输出种类数目。输入输出各占一行，保证数据合法。

#### Example Input ####

1
    3
    5

#### Example Output ####

1
    3
    8

#include <stdio.h>
    #include <stdlib.h>
    long long int s[30];
    int main()
    {
        int i, n;
        while(scanf("%d", &n) != EOF)
        {
            s[1] = 1;
            s[2] = 2;
            s[3] = 3;
            for(i = 4; i <= n; i++)
            {
                s[i] = s[i - 1] + s[i - 3] + 1;
            }
            printf("%lld\n", s[n]);
        }
        return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2380/pid/3460.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2380/pid/3460.html

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 Fighting_小银考呀考不过四级

think: 1递推：寻找事物之间的规律，通过问题之间的联系，推测其满足的基本规律，本题题点在于每两个人之间至少会留下两个空座位，再就是注意每排至少一人，因此可以尝试多枚举

- 日理万妓/ 2022年10月01日 02:49/ 0 赞/ 131 阅读

相关 Fighting_小银考呀考不过四级递推

Fighting\_小银考呀考不过四级 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [S

深藏阁楼爱情的钟/ 2022年09月28日 15:30/ 0 赞/ 130 阅读

相关 Fighting_小银考呀考不过四级

Fighting\_小银考呀考不过四级 Time Limit: 1000MS Memory Limit: 65536KB [Subm

曾经终败给现在/ 2022年06月18日 13:12/ 0 赞/ 148 阅读

相关 javaFighting_小银考呀考不过四级

Problem Description 多组输入。第一行输入整数n，代表教室里这一排的座位数目。(1 <= n <= 45) Output 输出种类数目。输入

傷城~/ 2022年06月17日 08:27/ 0 赞/ 292 阅读

相关 C语言递推与递归 Fighting_小银考呀考不过四级

Fighting\_小银考呀考不过四级 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][

ゝ一世哀愁。/ 2022年06月01日 07:22/ 0 赞/ 133 阅读

相关 C语言递推与递归

蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 孙悟空在大闹蟠桃园的时候，第一

一时失言乱红尘/ 2022年05月28日 04:55/ 0 赞/ 215 阅读

相关 C语言递推与递归马拦过河卒

马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiB Problem Description 棋盘上A点有一个过河卒，需

一时失言乱红尘/ 2022年05月28日 04:54/ 0 赞/ 200 阅读

相关王小二切饼 Fighting_小银考呀考不过四级们--加强斐波那契

王小二切饼 Problem Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？

悠悠/ 2022年05月14日 12:49/ 0 赞/ 160 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

墨蓝/ 2022年03月17日 02:28/ 0 赞/ 347 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

缺乏、安全感/ 2021年12月13日 19:53/ 0 赞/ 393 阅读