509. Fibonacci Number
in Coding Interview on Recursion, Memoization
Fibonacci numbers: 각 숫자는 0과 1부터 시작하여 앞의 두 숫자의 합
F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.
70. Climbing Stairs
in Coding Interview on Easy, Dynamic Programming, Memoization
당신은 계단을 오르고 있습니다. 정상에 도달하려면 n걸음이 걸립니다.
매번 1단계 또는 2단계를 오를 수 있습니다. 얼마나 많은 독특한 방법으로 정상에 오를 수 있습니까?
