编程介的小学生 2019-08-28 17:54 采纳率: 20.5%
浏览 548

用C语言 骨牌铺方格

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

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

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

Sample Input
1
3
2

Sample Output
1
3
2

  • 写回答

1条回答 默认 最新

  • 一天0735 2020-02-19 17:07
    关注

    #include
    int main()
    {
    int n,i,a[51];
    a[0]=1;
    a[1]=2;
    a[2]=3;
    for(i=3;i<51;i++)
    {
    a[i]=a[i-1]+a[i-2];
    }
    while(~scanf("%d",&n))
    {

    printf("%d\n",a[n-1]);
    }
    

    return 0;
    }

    评论

报告相同问题?

悬赏问题

  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥30 用arduino开发esp32控制ps2手柄一直报错
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿
  • ¥50 400g qsfp 光模块iphy方案