问题描述:
解题思路:
典型的递归问题,值得研究掌握。
关于边界条件,要注意:当n=2时有两种走法,n=0时有一种走法(就是不动)这里切记不能当成是0种走法。
代码如下:
import java.util.Scanner;
public class 爬楼梯 {
public static int f1(int n){
if(n==1)
return 1;
if(n==2)
return 2;
return f1(n-1)+f1(n-2);
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
for(int i=0; i<3; i++){
int n = scan.nextInt();
System.out.println(f1(n));
}
}
}