acm-杭電ACM OJ 1005 Number Sequence

杭電ACM OJ 1005 Number Sequence

A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

超過49個數之後一定會出現和之前的數組合相同的情況，這個我可以了解，但是 為什麼最多經過49個數之後一定會出現周期呢？智商太低了，跪求解釋

最佳回答：

這個數組是遞推關系得到的，如果連續的2個數與前面某個位置的連續的2個數相同，由遞推關系式一定會推出相同的結果，所以就形成循環了。