上楼梯

上楼梯问题，每次可以上一级或者两级，问：给定的楼梯层数，可有多少种方法到达楼梯顶。

解析：当楼梯1级时，可有一中上法。

2级时，有1+1,2两种走法

当大于2级时，对于最后一次上楼梯，可以上一级或者两级：f[n-1]+f[n-2]。则：

public class ladder {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] f = new int[n + 1];
		f[0] = 0;
		f[1] = 1;
		f[2] = 2;
		for (int i = 3; i < n + 1; i++) {
			f[i]=f[i-1]+f[i-2];
		}
		for(int i : f){
			System.out.print(i+" ");
		}

	}

}