HDU2046 骨牌铺方格[打表]

题目描述

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

例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

输入描述:

输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是2×n (1≤n≤90)。

 

输出描述:

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

输入例子:

1
3
2

输出例子:

1
3
2

算法实现： 

#include <stdio.h>

int main()
{
    int i,n;
    long domino[90];
    domino[0]=1;
    domino[1]=2;
    
    for (i=2; i<90; i++) {
        domino[i]=domino[i-1]+domino[i-2];
    }
    while (scanf("%d",&n)!=EOF) {
        printf("%ld\n",domino[n-1]);
    }
    
    return 0;
}