好耶是生日

嗯

刷完这道题刚好分数是生日耶

OK话不多说上题解

#include <bits/stdc++.h>

using namespace std;

int STEP(int floor)
{
	if(floor==1)
		return 1;
	if(floor==2)
		return 2;
	else
		return STEP(floor-1)+STEP(floor-2);
}

int main ()
{
	int floor;
	cin>>floor;
	cout<<STEP(floor);
	return 0;
}

//f(n)种情况，f(n)=f(n-1)+f(n-2); f(1)=1;f(2)=2