Climbing Stairs Problem

Problem Statement Given a staircase of N steps and you can either climb 1 or 2 steps at…