##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Starting conditions
Set the base cases
You need to define and . There are no positive numbers when you only consider values up to , so When you consider values up to , the only possible value is . **
You can either take it or not take it. The best is to take all ones, so Now, think about the final answer! Take time to work through examples.