[70] 爬楼梯

难度：简单 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/climbing-stairs

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

示例：
示例 1:

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

• 1 阶 + 1 阶
• 2 阶

示例 2:

输入：3 输出：3

解释：有三种方法可以爬到楼顶。

• 1 阶 + 1 阶 + 1 阶
• 1 阶 + 2 阶
• 2 阶 + 1 阶

解法：

func climbStairs(n int) int {
    if n < 3 {
        return n
    }
    f1, f2, ret := 1, 2, 0
    for index := 3; index < n; index++ {
        ret = f1 + f2
        f1, f2 = f2, ret
    }
    return ret
}