导读：杭电1005,为什么周期是49? 杭电1005,为什么周期是49?各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.我不明白为什么周期是49.我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的数,一定在这里面.但是,我不明白的是,为什么是重复的.就是,为什么第50个就对应第一个呢?为什么不对应第2个呢?是通过什么公...
杭电1005,为什么周期是49?
杭电1005,为什么周期是49?
各位大神,我最近做了杭电1005的题目,虽然AC了,但是还是有点不明白.
我不明白为什么周期是49.
我明白是指f(n-1)有7种可能,f(n-2)有7种可能,所以共有49种可能,所以超过49的数,一定在这里面.但是,我不明白的是,为什么是重复的.就是,为什么第50个就对应第一个呢?为什么不对应第2个呢?是通过什么公式或者定理确定的呢?一时想不通,希望大家帮下忙,谢谢.
jiangbubu
1年前他留下的回答
已收到2个回答
jarrets
花朵
该名网友总共回答了23个问题，此问答他的回答如下：采纳率：100%
并不是所有输入对应的周期对应的都是49,如果A=7,B=7的话周期为1
所以49只是最大可能周期.
1年前他留下的回答
追问
3
jiangbubu
好吧，即使49是最大的，那么，为什么就是这样一个周期呢？举个例子，第50个就对应第一个呢？为什么不对应第2个呢？是通过什么公式或者定理确定的呢？
jarrets
同余定理 a%c+b%c=(a+b)%c 当A=1，B=1时，f(n)各项就构成了一个斐波那契数列，而斐波那契数列的余数是有周期性的。 参考http://zhidao.baidu.com/question/34143909.html
天亮了天
网友
该名网友总共回答了3个问题，此问答他的回答如下：
并不是所有输入对应的周期对应的都是49，如果A=7，B=7的话周期为1
所以49只是最大可能周期。好吧，即使49是最大的，那么，为什么就是这样一个周期呢？举个例子，第50个就对应第一个呢？为什么不对应第2个呢？是通过什么公式或者定理确定的呢？同余定理 a%c+b%c=(a+b)%c 当A=1，B=1时，f(n)各项就构成了一个斐波那契数列，而斐波那契数列的余数是有周期性的。 参考htt...
1年前他留下的回答
0
以上就是小编为大家介绍的杭电1005,为什么周期是49? 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！
标签：
内容声明：网站所展示的内容均由第三方用户投稿提供，内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容，如您发现页面有任何违法或侵权信息，欢迎向网站举报并提供有效线索，我们将认真核查、及时处理。感谢您的参与和支持！
