/*
 * 梯有N阶，上楼可以一步上一阶，也可以一次上二阶。
 * 
 * 编一个程序，计算共有多少种不同的走法。
 */
public class Ex_4 {
	public static void main(String[] args) {
		int i = 10;
		int onestep = f(i);
		System.out.println(onestep);
	}
	
	public static int f(int i){
		if (i == 1) {
			return 1;
		}
		if (i == 2) {
			return 2;
		}
		return f(i-1)+f(i-2);
	}

}