爬楼梯

来源：力扣（LeetCode）题目：假设你正在爬楼梯。需要 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 阶

首先分析一哈题意，疏通一哈思路
假设爬n个台阶有f(n)种方法，
爬一个台阶有1种方法
爬两个台阶有2种方法
现在有n个台阶，假设第一次爬1个台阶，剩下n-1个台阶，有f(n-1)种方法。
如果第一次爬2个台阶，剩下n-2个台阶，有f(n-2)种方法。
则可以推导出：f(n)=f(n-1)+f(n-2)
是不是就想到了斐波那契数列，对滴，就是这样~
下面就直接上代码：（也可以考虑递归，记得考虑溢出问题）

class Solution {
public:
    int climbStairs(int n) {//C++写的
        int a=1;
        int b=2;
        int c=1;
         if(n==2)
           c=2;
        while(n-2>0)
        {
            c=a+b;
            a=b;
            b=c;
            n--;
        }
        return c;
    }
};

如果有错，欢迎指正~
链接：https://leetcode-cn.com/problems/climbing-stairs