问题:给出斐波那契数列,初始值为F(0) = 7, F(1) = 11,问F(n)是否可以被3整除
思路:主要是依赖同余性质
可以看出余数周期为8,在n同余为2或者6时可以被3整除
具体代码参考
https://github.com/wuli2496/OJ/tree/master/hduoj/1021%20Fibonacci%20Again
问题:给出斐波那契数列,初始值为F(0) = 7, F(1) = 11,问F(n)是否可以被3整除
思路:主要是依赖同余性质
可以看出余数周期为8,在n同余为2或者6时可以被3整除
具体代码参考
https://github.com/wuli2496/OJ/tree/master/hduoj/1021%20Fibonacci%20Again