Question

\(1,1,2,3,5,8,13,21,...\)

Hỏi số thứ 2009 trong dãy Fibonacci trên có số dư là bao nhiêu khi chia cho 8?

Answer 1

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:

{\displaystyle F(n):=\left\{{\begin{matrix}1\,,\qquad \qquad \qquad \quad \,\ \ \,&&{\mbox{khi }}n=1\,;\ \ \\1,\qquad \qquad \qquad \qquad \,&&{\mbox{khi }}n=2;\ \ \,\\F(n-1)+F(n-2)&&{\mbox{khi }}n>2.\end{matrix}}\right.}