【Leetcode】 70. 爬楼梯

题目链接：https://leetcode-cn.com/problems/climbing-stairs/description/

假设你正在爬楼梯。需要 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个数等于第n-1个数与第n-2个数之和。 

 

代码如下：

int climbStairs(int n) {
    int a=1,b=2,sum;
    if(n==1)return 1;
    else if(n==2)return 2;
    else
    {
        for(int i=3;i<=n;i++)
        {
            sum=a+b;
            a=b;
            b=sum;
        }
    }
    return sum;
}