AMO · 2027 · Grades 6-7 · Self-study SET 28 Question 3

A cricket climbs a staircase by jumping either 1 step or 2 steps each time. In how many different ways can it climb a 7-step staircase? For example, 3 steps can be climbed in exactly three ways: 1+1+1, 1+2, or 2+1. The order of jumps matters.

**Input:** Enter the integer only, without units.