To reach step N, you can come from step N-1 or step N-2. The total ways to reach step N is the sum of ways to reach the two previous steps.