算法题目：小白上楼梯

					2020.2.13
					  12:00

补充一下几种排序的复杂度：

    注：
 算法的稳定性：指的不是算法的时间复杂度不稳定

 如果在排序之前a在b的前面（a=b时），排序完以后，a跑到b的后面，那么称这个算法不稳定。
排序完以后，两个数的位置不交换，那么称算法稳定。

题目：小白走楼梯：小白正在上楼梯，总共有n阶楼梯，她总共可以有三种方式，一次上阶，两节楼梯，或者三阶。问：如果要走完n阶楼梯，一共有多少种走法。

思路：递归的方法。 倒着来思考，假设他现在站在最顶层，他每一次只能有三种方案，
一次一阶，两阶，三阶，而这些方案加起来，等于他上的总阶数，即：
f(n)=f(n-1)+f(n-2)+f(n-3)，表达式和斐波拉契数列的表达式看起来很像，思路也有些
类似，这个问题有三个分支，算法的复杂度是O（3^n）。

代码：

package LanQiaoKnowledge;
import java.util.Scanner;
public class 小白上楼梯 {
	static int f(int n) {
		if(n==0) {
			return 1;	//理论上n=0的时候，f（n）=0，但是，为了验算正确，对代码做调整，令f（0）=1；
		}
		if(n==1) {
			return 1;
		}
		if(n==2) {
			return 2;
		}
		return f(n-1)+f(n-2)+f(n-3);
	}
	public static void main(String[] args) {
					while(true) {
						Scanner in=new Scanner(System.in);
						System.out.println("input n:");
						int n=in.nextInt();
						int a=f(n);
						System.out.println("总共有"+a+"总共方案");
					}
//					long before=System.currentTimeMillis();
//					long now=System.currentTimeMillis();
//					long b=(now-before)/1000;
//					System.out.println("耗时"+b+"秒");
	}
}

结果：

对了，我不知到为什么我把n=0和n=1合并写的时候，代码就会出现栈溢出。

if(n==0&&n==1){
return 1;
}

这样写就不行？