Xâu fibo
Xem PDF
Điểm:
1200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho dãy xâu nhị phân \(F_n\) được định nghĩa:
\[F_1 = 0, \quad F_2 = 1\]
và với \(n \geq 3\):
\[F_n = F_{n-1} + F_{n-2}\]
Trong đó \(+\) là phép nối hai xâu.
Ví dụ:
\[F_1 = 0\]
\[F_2 = 1\]
\[F_3 = 01\]
\[F_4 = 101\]
\[F_5 = 01101\]
\[F_6 = 10101101\]
Cho hai số nguyên \(N, K\). Hãy xác định bit thứ \(K\) trong xâu \(F_N\), tính từ trái sang phải và vị trí đầu tiên là \(1\).
Input
-
Một dòng chứa hai số nguyên:
\[ 1 \leq N \leq 50, \quad 1 \leq K \leq |F_N| \]
Output
- In ra bit thứ \(K\) của xâu \(F_N\), tức là
0hoặc1.
Bình luận