acm:::2103 鋪地磚

開頭字母why發表於2020-12-13

題目描述
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
![在這裡插入圖片描述]

在這裡插入圖片描述

輸入
輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。
輸出
對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。
樣例輸入
1
3
2
樣例輸出
1
3
2

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j;
    long long int a[101];

       while(scanf("%d",&n)!=EOF)
       {
           a[1]=1;
           a[2]=2;
           for(i=3;i<=n;i++)
           {
               a[i]=a[i-1]+a[i-2];
           }
           printf("%lld\n",a[n]);
       }


    return 0;
}

你可畫出 25 26 的情況 分別進行算
如 全橫0豎
一橫三豎
兩橫一豎 可以用排列組合 可以得出 這是一個類斐波那契數列

相關文章