2799: 【基础】骨牌密铺

时间限制: 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;
}