骨牌铺方格

缺乏、安全感 2022-05-30 08:45 339阅读 0赞

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

代码：

  1. #include <stdio.h>
  2. int main()
  3. {
  4.     int n, i;
  5.     long long a[104];
  6.     while(scanf("%d", &n) != EOF)
  7.     {
  8.         a[1] = 1;
  9.         a[2] = 2;
  10.         for(i = 3; i <= n; i++)
  11.         {
  12.             a[i] = a[i-1] + a[i-2];
  13.         }
  14.         printf("%lld\n", a[n]);
  15.     }
  16.     return 0;
  17. }

发表评论

表情：
评论列表 （有 0 条评论，339人围观）

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

相关阅读

    相关 多米诺骨牌

    在课堂上，我们分析了棋盘覆盖问题，同学们也看了我的程序运行的情况，今天我们来看一下另外一个覆盖问题。今天的问题是这样的：用n个2X1的矩形（这种矩形我们以后称之为骨牌或多米诺）

    ╰半橙微兮°╰半橙微兮°/ 0 赞/ 131 阅读

    相关 骨牌铺方格

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

    女爷i女爷i/ 0 赞/ 271 阅读

    相关 骨牌铺方格

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

    缺乏、安全感缺乏、安全感/ 0 赞/ 340 阅读