2021-11-15————骨牌问题————c++基础之递推

有2 × n的一个长方形方格，要用若干1 × 2的骨牌铺满方格。例如，n = 3时，为2 × 3 方格，此时用3个1 × 2的骨牌铺满方格共有3种铺法。

编程输入一个n，输出铺法的总方案数。

输入

一个整数，n。

输出

一个数，输出总方案数

样例输入

3

样例输出

3

代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int w[192],k,l;
int main()
{
	cin>>k;
	w[1]=1;
	w[2]=2;
	w[3]=3;
	for(int i=4;i<=k;i++)
	{
		w[i]=w[i-1]+w[i-2];	
	}
	cout<<w[k];
	return 0;
}