题目描述
有 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
题目描述
有 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