1021

其实这个题目我们关注的是F(n)能不能被3整除的问题,所以会跟1005有点像,题目我们可以根据最终的目的稍微修改下的,我们要看的就是F(n)%3是否等于零的问题。

      我们接下来关注一下这个序列,F(n)如下:

      F(0):7,F(1):11,F(2):18,F(3):29,F(4):47,F(5):76,F(6):123,F(7):199,F(8):322....

      然后我们关注一下这个序列:G(n) = F(n)%3,其实最终我们需要的是这个序列

      G(0):1,G(1):2,G(2):0,G(3):2,G(4):2,G(5):1,G(6):0,G(7):1,G(8):1,G(9):2......,注意到没有,从n == 8开始,循环就出现了,所以我们只关注G(n) == 0的元素下标就可以了。

原文地址:https://www.cnblogs.com/anderson0/p/1454659.html