2022蓝桥杯——积木画

前言

2022届蓝桥杯捐款300rmb,决定痛定思痛，好好学习，天天向上！2023届蓝桥杯争取不留遗憾！！！

简单记录一下蓝桥杯G题的思路吧

首先，列举出几个简单的

然后慢慢思考，将N=n的问题，能否转化为N=n-1的问题呢？
那么这个积木的问题就变为了

利用递归的思想编写代码如下（显然会报错。。。因为递归算法就是舒服了自己，累死了计算机）

#include<iostream>
#include<math.h>
using namespace std;
int f(long long n)
{
   
	if(n==0)
		return 1;
	if(n==1)
		return 1;
	if(n==2)
		return 2;
	if(n==3)
		return 5;
	return f(n-1)+f(n-2)+2*f(n-3)+