ViewTube

A 45-step staircase has 1836311903 ways to the top — and if you count them the obvious way, your program runs longer than ...

Computing the 50th Fibonacci number the obvious way makes ~25000000000 function calls. The smart way makes 50.

https://leetcode.com/problems/fibonacci-number/ Fibonacci Number (LC 509) is the cleanest intro to bottom-up dynamic ...