因为n>1000000000所以用递归 数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况, 以后的值都和之前的对应相等

所以找到和3,4 重复的数之后,就很容易得到f(n)

posted on 2016-09-23 19:00  zhangxiaofanfan  阅读(191)  评论(0编辑  收藏  举报