~/algor $ cat masalalar/for-ikkining-ildiziga-yaqinlashish
For-31
Ikkining ildiziga yaqinlashish
O'rtacha
1000 ms
64 MB
45%
Natural son $n$ berilgan. $\sqrt{2}$ ga yaqinlashuvchi ketma-ketlikning dastlabki $n$ ta hadini quyidagi qoida bo'yicha hisoblang:
$$x_{1} = 1, \qquad x_{k+1} = \frac{x_{k} + 2}{x_{k} + 1}$$
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan $n$ ta son: $x_{1}, x_{2}, \dots, x_{n}$, har biri nuqtadan keyin aynan 5 ta raqam bilan (masalan, 1.00000 1.50000 1.40000 1.41667).
Izoh
$1 \le n \le 30$
Misollar
Kirish #1
4
Chiqish #1
1.00000 1.50000 1.40000 1.41667
Kirish #2
6
Chiqish #2
1.00000 1.50000 1.40000 1.41667 1.41379 1.41429