n阶台阶,每次上1阶或者2阶,一共共有多少种

1层台阶:f(1)=1

2层台阶:f(2)=2

3层台阶:f(3)=3

4层台阶:f(4)=5

5层台阶:f(5)=8

。。。。。。。。。

n层台阶: f(n)=f(n-1)+f(n-2)

解决这个用到递归,笔试当时想到了没写出来,回来赶紧复习下

//一共n阶台阶 每次上1阶或者2阶 一共要上多少阶
public class DiGui {
    int f(int n){
        if(n > 0){
            if(n == 1) return 1;
            if(n == 2) return 2;
            else return f(n-1)+f(n-2);
        }
        return 0;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("输入总共的台阶数");
        int n =sc.nextInt();
        sc.close();
       // int n = 4;
        DiGui D = new DiGui();
        int a = D.f(n);
        System.out.println(a);
    }
}


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

n阶台阶,每次上1阶或者2阶,一共共有多少种

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭