骨牌铺方格
Time Limit: 1000 ms
Memory Limit: 32768 KiB
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1 3 2
Sample Output
1 3 2
Hint
#include<stdlib.h>
#include<stdio.h>
int func(int n){
if(n==1) return 1;
else if(n==2) return 2;
else return func(n-1)+func(n-2);
}
int main(){
int n;
while(scanf("%d",&n)!=EOF&&n!=0){
printf("%d\n",func(n));
}
return 0;
}
/*
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
*/
/*
小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,
他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?
*/