题意：有一个数列定义如下：\(a_1 = a_2 = 1, a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}} (n \geq 3) \)，求\(\sum_{i=1}^n{a_i}\)。（\( 1 \leq n \leq 10^{18}\)，多组数据，\(T \leq 10^5\)） 题解：先打个表观察一下。数列从1开始如下：1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14…
题意：有一个数列定义如下：\(a_1 = a_2 = 1, a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}} (n \geq 3) \)，求\(\sum_{i=1}^n{a_i}\)。（\( 1 \leq n \leq 10^{18}\)，多组数据，\(T \leq 10^5\)） 题解：先打个表观察一下。数列从1开始如下：1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14…