迭代问题

link006007

你把n取小一点不久可以了 我那个n才5... 就要这么多计算了

我觉得那个就是过程,然后就是结果 不然还有什么{/gg}

对了 你那个式子是这样么
def g(n)
   if (n  <= 1)
     return n
   else
     return 2002*g(n-1)+2003*g(n-2)
   end   
end

dbshy

以下引用link006007于2008-6-15 13:24:06的发言：

你把n取小一点不久可以了 我那个n才5... 就要这么多计算了

我觉得那个就是过程,然后就是结果 不然还有什么


[本贴由作者于 2008-6-15 13:25:49 最后编辑]

希望详细解答和答案


另外每次看到LS同学的名字,就让我想到了指针,然后就想到了链表,然后BFS,然后青蛙过河,然后

DP,然后就是FORD算法,然后就是马式加成

dbshy

以下引用link006007于2008-6-15 13:24:06的发言：

你把n取小一点不久可以了 我那个n才5... 就要这么多计算了

我觉得那个就是过程,然后就是结果 不然还有什么

对了 你那个式子是这样么
def g(n)
  if (n  <= 1)
    return n
  else
    return 2002*g(n-1)+2003*g(n-2)
  end   
end


[本贴由作者于 2008-6-15 13:27:18 最后编辑]

我觉得那个就是过程,然后就是结果?????
理解不能,结果是?????

美兽

g(0)=1，g(1)=1

g(n)=(2002g(n-1)+2003g(n-2)) mod 2005
    =(-3g(n-1)-2g(n-2)) mod 2005

自己展开代入合并

g(n-1)=((-1)n-1-(-2)n-1) mod 2005

g(2005)=(2^2005-1) mod 2005

       =(32^401-1) mod 2005

       =(31 mod 401) mod 2005

       =(31 mod 32) mod 2005

因为 32 < 2005

g(2005)= 32

---

系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

美兽

菲波那契数列变形？？？

需要用递归展开与费尔马小定理变形。

dbshy

以下引用美兽于2008-6-15 13:38:01的发言：

g(0)=1，g(1)=1

g(n)=(2002g(n-1)+2003g(n-2)) mod 2005
   =(-3g(n-1)-2g(n-2)) mod 2005

自己展开代入合并

g(n-1)=((-1)n-1-(-2)n-1) mod 2005

g(2005)=(2^2005-1) mod 2005

g(2005)=(32^401-1) mod 2005

g(2005)=(31 mod 401) mod 2005

g(2005)=(31 mod 32) mod 2005

因为 32 < 2005

g(2005)= 32

我的数学有待提高......

g(2005)=(31 mod 32) mod 2005 = 31

不陌生

初学，不清楚

link006007

以下引用美兽于2008-6-15 13:38:01的发言：

果然还是数学最高{/hx}