斐波那契数列 – Tgotp-Blog

P3938 斐波那契

死于没开long long

打表观察发现 除了一号兔子以外,以后每月产生的兔子为斐波那契数列的个数。

所以前60项左右就会兔子总数就会达到1e12,然后其父亲为该id – 此时的sum[fi],所以跑一跑就好了。

c++代码如下:
[crayon-5a64f8266dbc1594[……]

Read more