爬楼梯（递归）

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

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

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

示例 1：

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

---

思路：

此题可以推导为 1+2+3+5+8... 当求n时，其实就是求第n个加数的值，从第三个加数开始，都有以下规律，就是这个加数等于前两个加数之和。
我们可以设置k,j两个变量，分别表示n-2,n-1的加数
每次循环，需要将k，j两个变量进行一个移动，其中 k就成为j，j就成为k+j，以此下去，可以得到代码如下：

func climbStairs(n int) int {
if n== 1{
		return 1
	}
	if n==2{
		return 2
	}
	//k,j分别表示n-2，n-1的走法
	//ret为n级阶梯的走法
	k,j:=1,2
	ret:=k+j
	for i:=3;i<=n;i++ {
       ret=k+j
       k=j
       j=ret
	}
	return ret
}