Làm thế nào để xử lý hiện tượng tràn số (Integer Overflow) khi tính toán các số Fibonacci ở vị trí lớn trong các ngôn ngữ lập trình?

Question

Accepted Answer

Bản chất vấn đề
Kiểu dữ liệu số nguyên tiêu chuẩn trong nhiều ngôn ngữ (như 32-bit Integer) có giới hạn giá trị tối đa (khoảng 2.14 thành viên tỷ). Số Fibonacci tăng trưởng rất nhanh, vượt qua giới hạn của 32-bit Integer ngay tại vị trí N = 47 và vượt qua 64-bit Long tại vị trí N = 93. Do đó, lập trình viên cần biết cách xử lý khi giá trị vượt ngưỡng.
Phương pháp giải quyết

Sử dụng kiểu dữ liệu lớn hơn như BigInt trong JavaScript hoặc BigInteger trong Java/Python.
Áp dụng phép toánModulo (ví dụ chia lấy dư cho 10^9 + 7) nếu đề bài yêu cầu trả về mã hash hoặc kết quả trong miền giới hạn.

Ví dụ mã nguồn minh họa (JavaScript sử dụng BigInt)
function getLargeFibonacci(n) {
    if (n === 0) return 0n;
    if (n === 1) return 1n;

let prev2 = 0n;
    let prev1 = 1n;
    let current = 0n;

for (let i = 2; i <= n; i++) {
        current = prev1 + prev2;
        prev2 = prev1;
        prev1 = current;
    }

return current;
}
Lưu ý kinh nghiệm thực chiến

Luôn hỏi kỹ Product Owner hoặc Tech Lead về yêu cầu miền giá trị đầu ra của bài toán để chọn kiểu dữ liệu phù hợp, tránh lỗi tính toán sai lệch trên môi trường Production.

Làm thế nào để xử lý hiện tượng tràn số (Integer Overflow) khi tính toán các số Fibonacci ở vị trí lớn trong các ngôn ngữ lập trình?

Bản chất vấn đề

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi fibonacci series liên quan cùng chủ đề