上台阶问题

问题描述】

楼梯有s阶台阶,上楼时可以一步上1阶,也可以一步上2阶，编程计算共有多少种不同的走法。
输入
输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。
输出
每一行输出对应一行输入的结果，即为走法的数目。
样例输入
1 2 3 4 5 0
样例输出
1 2 3 5 8

问题解析】

对于每上一次台阶，就有两种选择，要么是上一阶，要么是上两阶。

台阶的数量：        1    2    3    4    5   6

上台阶的方法数：  1    2     3    5    8   13

import java.util.Scanner;


/**
 *
 * @author lenovo
 *
 */
class Main{
	
	static Scanner scanner=new Scanner(System.in);
	//
	static int f(int n){
		if(n==1)                    //当楼梯阶数为1时
			return 1;
		if(n==2)                //当楼梯阶数为2的时候
			return 2;
		return f(n-1)+f(n-2);        //n-2的方法数+N-1的方法数
	}
	public static void main(String[] args){
		int n=scanner.nextInt();
		System.out.println(f(n) );
	}
	
}