D9630. 下楼问题
源代码
#include<iostream>
using namespace std;
int f(int a)
{
int sum;
if(a==1) //边界条件
sum=1;
else if(a==2)
sum=2;
else if(a==3)
sum=4;
else
sum=f(a-1)+f(a-2)+f(a-3); //sum是前三项加在一起
return sum;
}
int main()
{
int h;
cin>>h;
if(h<=3||h>20) //如果h不在题目给定的范围(4<=h<=20)内,就输出0
cout<<"0";
else //否则输出f(h)
cout<<f(h);
return 0;
}