1. 程式人生 > >GMA Round 1 奇怪的數列

GMA Round 1 奇怪的數列

https ont 它的 bsp pro nbsp enc font lan

傳送門

奇怪的數列

  已知數列{$a_n$},$a_1=1$,$a_{n+1}=a_n+\frac{1}{a_n}$,現在需要你估計$a_{233333}$的值,求出它的整數部分即可。

  將原等式兩邊平方得$a_{n+1}^2=a_n^2+2+\frac{1}{a_n^2}$,$\frac{1}{a_n^2}$可舍去,於是$a_n\approx\sqrt{2*n-1}$

  定位:簡單題、思維題

GMA Round 1 奇怪的數列