递归台阶

递归实现.

重要的是理解这个逻辑

假设有f(n)种走法，

当走到N-1阶台阶时，有f(n-1)种走法，再走一步走完。

当走到n-2阶台阶时，有f(n-2)种走法， 再走1+1或2，走完。其中走1+1和走到n-1阶时的f(n-1)重复。

所以f(n)=f(n-1))+f(n-2)

[java] view plain copy

1. public int findStep(int n) {  
2.         if(n==0 || n==1 || n==2) {  
3.             return n;  
4.         }  
5.           
6.         return findStep(n-1)+findStep(n-2);  
7.     }