Ý tưởng:

• Cách giải này cũng đơn giản: Để tính S(n) thì ta tính S(n-1) cộng với n.
• Các bạn dùng điều kiện neo là S(1) = 1
• Lưu ý: Điều kiện là n nhập vào phải lớn hơn hoặc bằng 1. Để xử lý cách nhập của n ta đơn giản dùng một vòng do whileđể nhập dữ liệu. Nếu n ≤ 0 thì ta tiến hành nhập lại dữ liệu cho n.