LeetCode每日一题 - 爬楼梯

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

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

思路：找规律

C语言：

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

执行用时0ms，内存消耗5.3MB。

Python3：

class Solution:
    def climbStairs(self, n: int) -> int:
        a=1
        b=2
        if n<=2:
            return n
        for i in range(2,n):
            c=a+b
            a=b
            b=c
        return b

执行用时32ms，内存消耗14.7MB。