You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 ste…