小H的数列

题号：NC222053
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小 H 有一个数列，这个数列满足 $a_1=1,4a_{i-1}a_i=(a_{i-1}+a_i-1)^2,a_{i-1}<a_i(i \ge2)$ 。且保证每一项都不为 0。现在给你 n，请你求出 $a_n$ 的值。

一行，一个正整数 n。

一行，一个整数表示  的值。

示例1

复制

复制

样例解释：
令 i=2，则 ，即 ，所以 。
数据范围：
对于 50% 的数据，。
对于 100% 的数据，。