用个鬼的动态规划（Doge）

马上就上1000了，打算做一下这道题，
网上说要用动态规划，
我（不屑）：用你M~
于是便用了递归，轻轻松松过了，真怀疑网上的人没有脑子……
呃，就这么多，
代码及思路拿走不谢！~

函数递归部分代码：
int STEP(int floor)
{
	if(floor==1)
		return 1;
	if(floor==2)
		return 2;
    if(floor==3)
        return 4;
	else
		return STEP(floor-1)+STEP(floor-2)+STEP(floor-3);
}

主函数部分代码：
int main (){
	int floor;
	cin>>floor;
	cout<<STEP(floor)%100000007;
	return 0;
}

完整代码：（就知道你会CV）
#include <bits/stdc++.h>
using namespace std;
int STEP(int floor)
{
	if(floor==1)
		return 1;
	if(floor==2)
		return 2;
    if(floor==3)
        return 4;
	else
		return STEP(floor-1)+STEP(floor-2)+STEP(floor-3);
}

int main (){
	int floor;
	cin>>floor;
	cout<<STEP(floor)%100000007;
	return 0;
}
别的我也不说了，
下课集队，解散！