Kết quả hiển thị phiên bản lặp đi lặp lại lần này là về hai lần nhanh như một bản gốc. Trong khi những triển khai lặp đi lặp lại được nhanh chóng, họ có một vấn đề lớn: họ không trả lại kết quả chính xác. Vấn đề nằm với giá trị trả lại được lưu trữ trong giá trị dài, mà là 64-bit. Số Fibonacci lớn nhất có thể phù hợp với một giá trị 64-bit ký là 7,540,113,804,746,346,429, hay nói cách khác, các 92 số Fibonacci. Trong khi các phương pháp sẽ vẫn trở về mà không rơi các ứng dụng cho giá trị của n lớn hơn 92, kết quả sẽ là không chính xác vì một tràn: số Fibonacci 93 sẽ là tiêu cực! Triển khai đệ quy thực sự có những hạn chế tương tự, nhưng một sẽ phải là khá bệnh nhân để cuối cùng tìm hiểu.
đang được dịch, vui lòng đợi..
