golang_算法: leetcode_动态规划01-爬楼梯

package main

import "fmt"

//设计算法：

/*  n: f(n)

    f(1) = 1
    f(2) = 2 (1+1, 2)
    f(3) = 3 (1+1+1, 1+2, 2+1)
    ...
    // 爬到第n层， 可以先走一层，再走剩下的n-1层； 或者先走2层，再走剩下的n-2层， 一共两种方法
    // 所以可以得到递归方程：其实就是fibonacci数列
    f(n) = f(n-1) + f(n-2)
*/

func climbStairs2(n int) int {
   

	pre0 := 1
	pre1 :=