Climbing Stairseasy

package main

import "fmt"

func climbStairs(n int) int {
	// TODO: use dynamic programming (Fibonacci pattern)
	return 0
}

func main() {
	fmt.Println(climbStairs(2)) // 2
	fmt.Println(climbStairs(3)) // 3
	fmt.Println(climbStairs(5)) // 8
}