【LeetCode】70.爬楼梯(假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？)、88.合并两个有序数组、69.x的平方根

70.爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

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

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

算法思想：
先找到其中的规律：
1层台阶时有1种方法，2层台阶时有2种方法，3层台阶时有3种方法，
4层台阶时有5种方法，1111  211 121 112 22 
5层台阶时有8种方法，11111 2111 1211 1121 1112 221 212 122 
6层台阶时有13种方法，
我们会发现这就是斐波那契数列，斐波那契数列为：1 1 2 3 5 13 18 ... 
因此计算方法就转换成了计算斐波那契数列。

代码：

public class Test_0122 {
	public static void main(String[] args) {
		Solution So = new Solution();
		System.out.println(So.clim