acm:::2103 鋪地磚
題目描述
在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豎
一橫三豎
兩橫一豎 可以用排列組合 可以得出 這是一個類斐波那契數列
相關文章
- ORA-00600 [2103]的分析
- 網路釣魚鋪天蓋地,防不防,如何防?
- 如何採集地圖上的店鋪把店鋪電話匯出到手機電腦excel地圖Excel
- 怎麼批次下載地圖上商家店鋪電話地圖
- LED地磚屏的感應原理及應用特點介紹
- ORA-00600: internal error code, arguments: [2103]錯誤Error
- 技術開發商和媒體記者鋪天蓋地式的宣傳
- 如何批次匯出地圖上商家店鋪資料到手機電腦excel表格地圖Excel
- ACM summaryACM
- ACM blockhousesACMBloC
- ACM +-字串ACM字串
- ACM之歌ACM
- ACM模板ACM
- ORA-00600: internal error code, arguments: [2103], [1], [0], [1], [900], [], [],Error
- ACM Registration systemACM
- ACM A problem is easyACM
- ACM Coin TestACM
- ACM 素數ACM
- ACM Arithmetic ExpressionACMExpress
- ACM The Famous ClockACM
- ACM 對決ACM
- ACM 找點ACM
- ACM Greedy MouseACM
- ACM Color the fenceACM
- ACM 瘋牛ACM
- ACM 推桌子ACM
- ACM 笨小熊ACM
- ACM cigarettesACM
- ACM notesACM
- 新一代打磚塊遊戲《星際磚塊》開發分享遊戲
- 搬磚日記目錄
- 鋪天蓋地的炒作下,我依然覺得深度強化學習是浪費時間強化學習
- IOS 平鋪圖片iOS
- Binuxの雜貨鋪UX
- acm訓練題ACM
- ACM BUYING FEEDACM
- ACM 一種排序ACM排序
- ACM 漢諾塔(三)ACM