Because the nth term of the Fibonac

Because the nth term of the Fibonacci series is simply the sum of the two previous terms, a simple loop can do the job. Compared to the recursive algorithms, the complexity of this iterative algorithm is also greatly reduced because it is linear. Consequently, its performance is also much better, and computeIteratively(30) takes less than 1 millisecond to complete. Because of its linear nature, you can use such an algorithm to compute terms beyond the 30th. For example, computeIteratively(50000) takes only 2 milliseconds to return a result and, by extrapolation, you could guess computeIteratively(500000) would take between 20 and 30 milliseconds to complete.
While such performance is more than acceptable, it is possible to to achieve even faster results with a slightly modified version of the same algorithm, as showed in Listing 1–5. This new version computes two terms per iteration, and the total number of iterations is halved. Because the number of iterations in the original iterative algorithm could be odd, the initial values for a and b are modified accordingly: the series starts with a=0 and b=1 when n is odd, and it starts with a=1 and b=1 (Fib(2)=1) when n is even.

Kết quả (Việt) 1:

Bởi vì thuật ngữ thứ n của dòng Fibonacci là chỉ đơn giản là tổng của hai nhiệm kỳ trước đó, một vòng lặp đơn giản có thể thực hiện công việc. So với các thuật toán đệ quy, sự phức tạp của thuật toán lặp đi lặp lại này cũng sẽ giảm đáng kể vì nó là tuyến tính. Do đó, hiệu quả của nó cũng là tốt hơn nhiều, và computeIteratively(30) mất ít hơn 1 millisecond để hoàn thành. Bởi vì bản chất của nó tuyến tính, bạn có thể sử dụng một thuật toán để tính toán các điều khoản vượt quá 30. Ví dụ, computeIteratively(50000) mất chỉ 2 mili giây để trở về một kết quả và, bởi extrapolation, bạn có thể đoán computeIteratively(500000) sẽ mất giữa 20 và 30 mili giây để hoàn thành. Trong khi hiệu suất như vậy là hơn chấp nhận được, nó có thể để đạt được kết quả nhanh hơn với một phiên bản hơi sửa đổi của các thuật toán tương tự, như cho thấy trong bảng liệt kê 1-5. Phiên bản mới này tính hai nhiệm kỳ một lặp đi lặp lại, và tổng số lặp đi lặp lại giảm một nửa. Bởi vì số lượng lặp đi lặp lại trong các thuật toán lặp đi lặp lại bản gốc có thể được lẻ, ban đầu giá trị cho một và b được sửa đổi cho phù hợp: dòng bắt đầu với một = 0 và b = 1 khi n là lẻ, và nó bắt đầu với một = 1 và b = 1 (Fib(2)=1) khi n là số chẵn.

Kết quả (Việt) 2:

Bởi vì các hạn thứ n của chuỗi Fibonacci chỉ đơn giản là tổng của hai nhiệm kỳ trước, một vòng lặp đơn giản có thể thực hiện công việc. So với các thuật toán đệ quy, sự phức tạp của thuật toán lặp này cũng được giảm đi rất nhiều vì nó là tuyến tính. Do đó, hiệu quả của nó cũng tốt hơn nhiều, và computeIteratively (30) mất ít hơn 1 phần nghìn giây để hoàn thành. Do tính chất tuyến tính của nó, bạn có thể sử dụng một thuật toán như vậy để tính toán các điều khoản ngoài 30. Ví dụ, computeIteratively (50000) chỉ mất 2 giây để trả lại kết quả và, bằng phép ngoại suy, bạn có thể đoán computeIteratively (500000) sẽ mất từ 20 đến 30 phần nghìn giây để hoàn thành.
Trong khi hiệu suất như vậy là hơn chấp nhận được, nó có thể để đạt được kết quả nhanh hơn với một phiên bản sửa đổi của các thuật toán tương tự, như cho thấy trong Ví dụ 1-5. Phiên bản mới này sẽ tính toán hai kỳ mỗi lần lặp, và tổng số lần lặp lại được giảm đi một nửa. Bởi vì số lần lặp trong thuật toán lặp ban đầu có thể là kỳ lạ, các giá trị ban đầu cho a và b được sửa đổi cho phù hợp: truyện bắt đầu với a = 0 và b = 1 khi n là số lẻ, và nó bắt đầu với a = 1 và b = 1 (Fib (2) = 1) khi n là số chẵn.