Cấu 1: à đây là thuật toán fibonaci nha

Nói đơn giản thì thuật toán này như sau:

-> Ta sẽ thiết kế 1 mảng với 2 giá trị đâu là đều bằng 1 như trong bài là F1 = 1, F2 = 2

Thì từ F3 trở lên ta sẽ có được biểu thức: Fi= Fi-1 + Fi - 2

Có nghĩa là số cần tìm bằng tổng của 2 số liền kề nó

Ví dụ: F3 = 1+1 = 2 ( = F2+F1 do là F3-1 = F2, F3 - 2 =F1 - mà giá trị F1 F2 lần lượt là 1 và 1)

tương tự cho tới hết

Từ đó nếu n = 10 kết quả sẽ là: 55

                  n = 8 kết quả sẽ là: 21

Nếu cần thì đây là code pas của mình:

var i:longint;s:array[0..100000000] of int64;n:int64;
begin
        read(n);
        s[0] :=0;
        s[1] := 1;
        for i := 2 to n do
        begin
             s[i] := s[i-1] + s[i-2];

        if s[i] > 1000000007 then
        begin
               s[i] := s[i] mod 1000000007;
        end;
        end;
        writeln(s[n]);
end.

@Hômnaytôibịrob

- Nếu N = 10, i = 2, F1 = 1, F2 = 1

- i = i + 1 = 2 + 1 = 3 <> N

- F3 = F(3 - 1) + F(3 - 2) = F2 + F1 = 1 + 1 = 2

- i = i + 1 = 3 + 1 = 4 <> N

- F4 = F(4 - 1) + F(4 - 2) = F3 + F2 = 2 + 1 = 3

- i = i + 1 = 4 + 1 = 5 <> N

- F5 = F(5 - 1) + F(5 - 2) = F4 + F3 = 3 + 2 = 5

- i = i + 1 = 5 + 1 = 6 <> N

- F6 = F(6 - 1) + F(6 - 2) = F5 + F4 = 5 + 3 = 8

- i = i + 1 = 6 + 1 = 7 <> N

- F7 = F(7 - 1) + F(7 - 2) = F6 + F5 = 8 + 5 = 13

- i = i + 1 = 7 + 1 = 8 <> N

- F8 = F(8 - 1) + F(8 - 2) = F7 + F6 = 13 + 8 = 21

- i = i + 1 = 8 + 1 = 9 <> N

- F9 = F(9 - 1) + F(9 - 2) = F8 + F7 = 21 + 13 = 34

- i = i + 1 = 10 = N 

- F10 = F(10 - 1) + F(10 - 2) = F9 + F8 = 34 + 21 = 55

=> Vậy Fi = F10 = 55

=> Vậy với N = 8 thì i = 8 ⇒ F8 = 21