AcWing 题目编号821跳台阶（java写法）

java大一在读

已于 2024-03-28 21:13:12 修改

阅读量109

点赞数 1

文章标签： java 算法开发语言学习

于 2024-03-28 21:10:18 首次发布

本文链接：https://blog.csdn.net/yzyyp1/article/details/137124601

版权

一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n级台阶一共有多少种方案。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n  = sc.nextInt();
        int res = feibonaqi(n);
        System.out.println(res);
    }
    public static int feibonaqi(int n ){
        if(n==1){
            return 1;
        } else if (n==2) {
            return 2;
        }else{
            return feibonaqi(n-1)+feibonaqi(n-2);
        }

    }

}