Dãy số fn được cho bởi hệ thức truy hồi

10/37

Dãy số \[\left( {{F_n}} \right)\] được cho bởi hệ thức truy hồi \[\left\{ \begin{array}{l}{F_1} = 1,\,\,{F_2} = 1\\{F_n} = {F_{n - 1}} + {F_{n - 2}}\left( {n \ge 3} \right)\end{array} \right.\] được gọi là dãy số Fibonacci. Số hạng thứ 5 của dãy số Fibonacci là:

\[3\].

\[13\].

\[5\].

\[8\].

Giải thích

Chọn C

Với \(n = 5\) ta có \({F_5} = {F_4} + {F_3}\).

Trong đó \({F_3} = {F_2} + {F_1} = 1 + 1 = 2\) và \({F_4} = {F_3} + {F_2} = 2 + 1 = 3\).

Suy ra: \({F_5} = {F_4} + {F_3} = 3 + 2 = 5\).