时间限制: 1.000 Sec 内存限制: 32 MB
提交: 661 解决: 453
[命题人:][下载数据: 50]
提交状态报告
题目描述
有2*n的一个长方形方格,用一个1*2的骨牌铺满方格。
编写一个程序,试对给出的任意一个n(0<n<40),输出铺法总数。
输入
一行,一个正整数n。
输出
一行,一个正整数,表示铺法的总数。
样例
输入 复制
1
输出 复制
1
#include <bits/stdc++.h>
using namespace std;
long long int c(int n)
{
if(n<=2)return n;
else return c(n-1)+c(n-2);
}
int main(void)
{
ios::sync_with_stdio(0);
int n;
cin>>n;
cout<<c(n);
return 0;
}