查看会员资料
用 户 名：rcpo****
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
2060
- 判断另一种斐波那契系列是否是3 的倍数问题 该题如果用递归求出F(n),然后判 断将会超时。 注意到F(n) = F(n-1) + F(n-2)根据和的模等于模的和。 即有F(n)％3=(F(n-1)％3+F(n-2)％3)％3 F(0)％3=1,F(1)％3=2 计算F(n)％3 : 1,2,0,2,2,1,0,1,1,2,0,2,2,1…………… 可以看出F(n)％3 以1,2,0,2,2,1,0,1, 重复出现 F(n)％3=0 即F(n)是3 的倍数此时的n