问题描述:楼梯有n 阶台阶,上楼可以一步上 1 阶,也可以一步上 2 阶,编一程序计算共有多少种不同的走法?
思路分析:到某一阶(n)只有两种可能,从第(n-1)上1阶,从第(n-2)上2阶,
所以到达第(n)阶的f(n)等于f(n-1)+f(n-2)
样例输入:
4
样例输出:
5
代码展示:
package lanqiao;
import java.util.Scanner;
public class Fibo {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
System.out.println(f(x));
}
public static int f(int n) {
if(n==1) {
return 1;
}else if(n==2){
return 2;
}else {
return f(n-1)+f(n-2);
}
}
}