【算法】菲波那切数列求和问题
很多研究数学的人都喜欢菲波那切数列的,因为它看上去真的很美.然而XXX是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列.
菲波那切数列的定义是
F = 0; F = 1;当n>=2 时， F = F + F;
我的数列的定义是
F = a; F = b;当n>=2时，F = p * F + q * F; 这里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的我以前就见过了 我不是写着 引自于一道ACM 哈哈，我是针对你这句话来的：
ly188是一个喜欢改变的人,他对于菲波那切数列进行了一些加工,使它看起来更加的具有通用性的数列
另外，要注意表述的准确和科普性哈，我可是菜鸟。 有啥用啊。。。。。。。。。 引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。
数学研究不要动辄以有用无用判断。 对啊，一谈到数字公式，我头大了。 引用第4楼lsy730723于2007-10-07 20:35发表的 :
有啥用啊。。。。。。。。。
闲着也是闲着,全当段炼脑力了.
用处之一
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日 北京报道
页:
[1]