LeetCode-070-爬楼梯-简单-Java实现

题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
4.  1 阶 + 1 阶 + 1 阶
5.  1 阶 + 2 阶
6.  2 阶 + 1 阶

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/climbing-stairs

思路：
　n<=1，此时只有一种。
　n>1时，对于每一个台阶i，要到达台阶，最后一步都有两种方法，从i-1迈一步，或从i-2迈两步。
　也就是说到达台阶i的方法数=达台阶i-1的方法数+达台阶i-2的方法数。也就是斐波那契数列。

代码如下：

/**
	 * 爬楼梯
	 * 斐波那契
	 * @param n
	 * @return
	 */
	public int climbStairs (int n) {
		if (n <= 1) return 1;
		
		int oneStep = 1, twoStep = 1, res = 0;
		// 从两级台阶开始
		for (int i = 2; i <= n; i++) {
			// 斐波那契通式，最后一级台阶可以跨一步，也可以跨两步
			res = oneStep + twoStep;
			// 1 1 2 5 8 13...  
			twoStep = oneStep;
			oneStep = res;
		}
		return res;
	}