package main

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)
}