骨牌铺法（满分详解）

骨牌铺法

大家好啊，我是你们熟悉的柚子味哈牛，不过……

最近改名了，沐隗顾梦好听吗，以后你们可以叫我沐隗，也可以叫顾梦。

OKK，进入正题

今天给大家讲的是一道很经典的递推问题

话不多说，先看题目

有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。如下图：

 

【输入样例】
 3
【输出样例】
 4

okk，其实这道题也比较简单，写代码并不难，主要就是思维

那么……上答案！

参考答案

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

int ji(int i){
	if (i == 0){
		return 0;
	}
	if (i == 1){
		return 1;
	}
	if (i == 2){
		return 2;
	}
	if (i == 3){
		return 4;
	}
	return ji(i-1)+ji(i-2)+ji(i-3);
	
}


int n;
int main(){
	cin>>n;
	cout<<ji(n);
	return 0;
}

还不错吧，

对咯，顾梦最近新想了一种让大家写代码之余放松放松的方式：

当当当当✿✿ヽ(°▽°)ノ✿

我在文章末尾问大家一个问题，欢迎大家在评论区互动哦，发现和你兴趣一样的人

好啦，最近莲花楼好火啊，顾梦也在追呢，有一起追的姐妹吗，你们最喜欢三人组里的哪位呢，打在评论区叭

好咯好咯，今天就到这里叭，拜。