leetcode-go/easy/20.go

package main

import (
	"strings"
    "fmt"
    "math"
)


func climbStairsIter(n, x, y int) int {
    if n == 1 { return y }
    return climbStairsIter(n - 1, x + y, x)
}

func climbStairs(n int) int {
    return climbStairsIter(n, 2, 1)
}