题目: 有一个人要上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);
}