【牛客网】入门训练--乐乐走台阶

题目描述 小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述: 输入包含一个整数n (1 ≤ n ≤ 30)

输出描述: 输出一个整数，即小乐乐可以走的方法数。

示例1 输入 2 输出 2

示例2 输入 10 输出 89

import java.util.Scanner; class Bc117 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum=steps(n); System.out.println(sum); } public static int steps(int n) { //只有一个台阶则只有一种走法 if(n==1) return 1; //只有两个台阶则有两种走法 else if(n==2) return 2; //最后一个台阶有可能走1个台阶，也有可能走两个台阶 //因此需要将两种情况都加起来 return steps(n-1)+steps(n-2); } }