//思路分析： //小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶。 //那么当他走到n阶台阶时，他上一次有两个选择，从n-1阶走过来或者从n-2阶走过来，而n-1阶又可以拆分为(n-1)-1或者（n-1）-2，而(n-2)阶也可以拆分为(n-2)-1或者(n-2)-2，就这样一直拆分下去，直至不可以拆分，也就是1和2。可能有小伙伴好奇为什么没有3或者4，很简单是因为3或者4都还可以继续拆分：3可以拆分为1或者2，而2拆分之后就是1和0，而0阶没有意义。因此我们停止递归的条件就是n<=2(n==1 || n==2)，现在我们就来分析n==1时的走法，很明显只有...