【算法】菲波那切数列求和问题

ly188

很多研究数学的人都喜欢菲波那切数列的,因为它看上去真的很美.

然而XXX是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列.

菲波那切数列的定义是

F[0] = 0; F[1] = 1;当n>=2 时， F[n] = F[n-1] + F[n-2];

我的数列的定义是

F[0] = a; F[1] = b;当n>=2时，F[n] = p * F[n-1] + q * F[n-2]; 这里a,b,p,q都为整数.

好了我的问题出来了计算以上数列的第s个元素到第e个元素的和Sum.

我们定义(-1000 <= a,b <= 1000,-10 <= p,q <= 10 , 0 <= s <= e <= 2147483647)

例如:

a = 0 b = 1 p = 1 q = 1 s = 2 e = 3

其实就是计算菲波那切数列第2个元素加第3个元素 所以结果 Sum = 3

注:本题原引至某大学的ACM

醉乡常客

广义菲波那切数列不是你“首发”。

不加p、q的我以前就见过了

ly188

我不是写着 引自于一道ACM

醉乡常客

哈哈，我是针对你这句话来的：

ly188是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列

另外，要注意表述的准确和科普性哈，我可是菜鸟。

lsy730723

有啥用啊。。。。。。。。。

醉乡常客

引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。

数学研究不要动辄以有用无用判断。

对啊，一谈到数字公式，我头大了。

弱水三千

引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。

闲着也是闲着,全当段炼脑力了.

hpudqx

http://ent.tom.com/2007-10-17/001E/50768336.html

演绎真人版《越狱》“越狱250”行动北京亮相

TOM娱乐讯：随着美剧《越狱》的热播，跟着剧情做试验也成了当下许多“越狱迷”最热衷的业余爱好。2007年10月17日下午，由《越狱》资深粉丝组成的“越狱250”行动组亮相北京。这是继8月底该小组成员在北京亲自实验“胡克定律”并申请全网通缉后的第一次公开露面，该活动不但引来无数爱好者的参与，还得到了大旗网的鼎力支持。

“胡克定律”实验的成功无疑使“越狱250”的成员对《越狱》的剧情更加充满信心。实验后小组中的四个成员便公布了个人照片和资料，正式申请被全网通缉。现在，距离“越狱250”成员开始逃亡生活已有一个半月。在此一个月中，小组成员不时将自己在各处游荡的照片发至网上，还公布了一组逃亡密码，只要解开密码，就能掌握其中一个组员的踪迹。也许是密码的难度较高，截止到逃亡结束，也没有网友解释出密码含义。活动当天，“越狱250”成员终于解开谜团，密码由斐波那契数列制成，解开后是8组类似于手机号码的数字。一一拨过去便会发现，有一个号码是真实存在的，接电影的便是“越狱250”成员之一——莎拉娃娃。所以，此次“网络通缉”以“越狱250”的成功逃亡，网友抓捕失败而告终。

记者：崔岩 2007年10月17日 北京报道