骨牌铺法c++

题目描述
有 1n 的一个长方形，用一个 11、12 和 13 的骨牌铺满方格。
例如当 n=3 时，共有 4 种铺法。如下图：
输入格式
一个整数 n，表示 1*n 的长方形。
输出格式
一个整数表示方法总数。
样例
样例输入
3
样例输出
4
数据范围与提示
1<n<=40

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	long long int k