骨牌铺放

1196 骨牌铺放

题目描述

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

输入描述

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

输出描述

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

#include<stdio.h>

//这里做个重复操作，应该把赋值那部分提到main函数里
void divplane(int n){
	__int64 arr[51];
    int i=0;
    arr[1] = 1;
    arr[2] = 2;
    for(i=3;i<=50;i++)
        arr[i] = arr[i-1] + arr[i-2];
    printf("%I64d
",arr[n]);
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
       divplane(n);
    }
    return 0;
}