[HDOJ]1021. Fibonacci Again
其实这个题目我们关注的是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的元素下标就可以了。
给出AC代码如下:
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
我没有什么雄心壮志,我只想给自己和关心自己的家人和朋友一个交代,仅此而已。