斐波那契数列前n项和

不要什么程序

这个数列是由13世纪意大利斐波那契提出的的,故叫斐波那契数列。该数列由下面的递推关系决定:
f0=0,f1=1
fn+2=fn
+
fn+1(n>=0)
它的通项公式是
fn=1/根号5{[(1+根号5)/2]的n次方-[(1-根号5)/2]的n次方}(n属于正整数)
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2016-12-02
(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n

这个是斐波那契数列的通项公式,差分方程的z变换可求得

要算前n项和就很简单了吧本回答被提问者采纳
相似回答