P3938 斐波那契

死于没开long long

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

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

c++代码如下:

 

 

6 + 8 =