Java 算法题目 走楼梯

题目： 有一个人要上20级台阶， 这个有可能一次走两级，也可能一次走一级，问有多少种走法代码如下：

    public static void main(String[] args){
        System.out.println(fn(20));
 
    }
 
    public static int fn(int n) {
        if ( n == 1 ) return 1;
        if ( n == 2 ) return 2;
        return fn(n -1 ) + fn(n - 2);
    }