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

题目描述
小乐乐上课需要走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);
	}
}