Bài 6: FIBONACCI

Đăng bởi Admin

Tháng 10 5, 2022

Xét dãy số Fibonacci $F_k$ với thay đổi từ $-\infty$ đến $+\infty$ . Các phần tử của dãy Fibonacci là số nguyên và có tính chất $F_k=F_{k-1}+F_{k-2}$ với mọi $k$ .
Ví dụ một phần của một dãy Fibonacci:

k	-2	-1	0	1	2	3	4	5	6
$F_k$	-5	4	-1	3	2	5	7	12	19

Yêu cầu: Cho biết $i, F_i, \quad j, \quad F_j$ và số nguyên $n\left(i \neq j,-1000 \leq i, j \leq 1000,-2 \times 10^9 \leq \boldsymbol{F}_k\right.$ $\left.\leq 2 \times 10^9, k=\min \{i, j, n\} \div \max \{i, j, n\}\right)$ .