Cheapest Way Up
Each step of a staircase charges a toll. You are given n tolls, one per
step.
You may begin at step 0 or at step 1. From a step you pay its toll and then climb either one step or two. Reaching past the last step is the top.
Print the smallest total toll you can pay.
Note what changed from counting: there is no longer one answer per route to add up, there is a best route to find. The two branches are combined with a minimum instead of a sum, and everything else about the shape is the same.