This problem was my first ever Dynamic Programming problem
Approach to this problem was very similar to the fibonacci sequence problem I read about when I was watching how Dynamic Programming works
This problem took me very long as I was trying to figure out how to do it first as I wanted to solve it by myself, I think I get how this works now.
This problem was actually on my CS 137 final. I definitely did not do it right on the final :))))
Github Solution Link: https://github.com/LaZeAsh/competitive-programming/tree/main/Leetcode/cpp/70-Climbing-Stairs