While the condition is as simple as the fib, this can be a good practice of dynamic programming.
Description
You are climbing a staircase. It takes n steps to reach the top.
n