C语言递推与递归骨牌铺方格

「爱情、让人受尽委屈。」 2022-06-01 06:40 229阅读 0赞

### 骨牌铺方格 ###

Time Limit: 1000MS Memory Limit: 32768KB

[Submit][] [Statistic][]

#### Problem Description ####

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：  
![1018.jpg][]

#### Input ####

输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。

#### Output ####

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

#### Example Input ####

1
    3
    2

#### Example Output ####

1
    3
    2

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

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

发表评论取消回复

表情：

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

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

相关阅读

相关递推与递归

递推 include <stdio.h> include <stdlib.h> int main(int argc, char argv[])

忘是亡心i/ 2022年12月12日 04:55/ 0 赞/ 204 阅读

相关 1188: 零起点学算法95——骨牌铺方格（递归）

Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,

àì夳堔傛蜴生んèń/ 2022年10月25日 05:45/ 0 赞/ 205 阅读

相关骨牌铺方格

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放

女爷i/ 2022年07月12日 12:36/ 0 赞/ 168 阅读

相关 C语言递推与递归骨牌铺方格

骨牌铺方格 Time Limit: 1000MS Memory Limit: 32768KB [Submit][] [Statistic][] Problem De

「爱情、让人受尽委屈。」/ 2022年06月01日 06:40/ 0 赞/ 230 阅读

相关骨牌铺方格

1.知识点：递推 2.题意：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格(可横铺或竖铺),输入n ,输出铺放方案的总数 3.递推关系方程：a\[i\] =

缺乏、安全感/ 2022年05月30日 08:45/ 0 赞/ 232 阅读

相关 C语言递推与递归

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

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

相关骨牌铺方格II

Problem Description 在3×n的一个长方形方格中,用一个1×3的骨牌铺满方格,输入n,输出铺放方案的总数. 例如n=4时,为3×4方格，骨牌的铺放方案有

Love The Way You Lie/ 2022年05月16日 12:09/ 0 赞/ 207 阅读

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

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

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

相关 1018 骨牌铺方格

骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中

旧城等待，/ 2022年03月09日 01:28/ 0 赞/ 241 阅读

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

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

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