Build a staircase with colors dividing them in half, odd numbers will result in the lower colored half having one extra stair.