【暑期基础2】U HDU 2046 骨牌铺方格 （递推）

题意

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.

---

思路

又双叒叕是递推。。。

---

AC 代码 *

#include <stdio.h>int main() {    int n,i;    __int64 a[51]={1,1,2};    for(i = 3; i < 51; i++) {        a[i] = a[i - 1] + a[i - 2];    }    while ( scanf("%d",&n) != EOF) {        printf("%I64d\n",a[n]);    }    return 0;}

* 注：在 HUST 的 Virtual Judge 上测试 AC