在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2×
3方格，骨牌的铺放方案有三种,如下图：
标签：
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2×
3方格，骨牌的铺放方案有三种,如下图：
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
1
3
2
1
3
2
#include<stdio.h> long long a[51]; void main() { int i,n; a[1]=1; a[2]=2; for(i=3;i<51;i++) a[i]=a[i-1]+a[i-2]; while(scanf("%d",&n)==1) printf("%lld\n",a[n]); }
标签：
原文地址：http://www.cnblogs.com/ly-rabbit-wust/p/5575645.html
