Climbing Stairs (LeetCode 70)The problem You are at the bottom of a staircase with steps. Each move climbs…