2020 蓝桥杯大学 B 组省赛模拟赛（一）B. 结果填空：爬楼梯 (模拟）

蒜头君要爬楼梯。楼梯一共有 10 层台阶。因为腿长的限制，每次最多能上 4 层台阶。但是第 5,7 层楼梯坏掉了不能踩。求上楼梯的方案数。

solution：第五第七层坏掉了、所以到达这两层的方法数为零、其他的照旧就可以了

比赛链接:https://www.jisuanke.com/contest/6516?view=challenges

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

int main()
{
	int arr[11];
	arr[5] = arr[7] = 0;
	arr[1] = 1;
	arr[2] = 2;
	arr[3] = 4;
	arr[4] = 8;
	for (int i = 6; i <= 10; ++i){
		if (i != 7)arr[i] = arr[i - 1] + arr[i - 2] + arr[i - 3] + arr[i - 4];
	}
	cout << arr[10] << endl;
	return 0;
}