蓝桥杯任务之下楼问题

从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可以走出多少种方案，请用递归思想来编程实现。

输入描述
楼梯的台阶数

输出描述
总方案数

输入样例
4

输出样例

7

public class Main {
public static int h;
public static int sum;
public static int f(int i){
if(i==1){
return 1;
}else if(i==2){
return 2;
}else if(i==0){
return 1;
}else{
return f(i-1)+f(i-2)+f(i-3);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
h = 4;
System.out.println(f(h));
}
}

看到这个题目是在博客园，一个人的博客，但是他给的题目不完整，写代码的时候，觉得根本写不来，就去百度了题目，果然少了博主少给了计算值。

然后就很简单了。