网游之闲人天下百度云:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,...求出这个数列的前20项之和。

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/13 04:49:17
程序题:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,...求出这个数列的前20项之和。

分子和分母都是斐波那契级数。
分子的通式是:
[(1+√5)/2]^(n+2)/√5-[(1-√5)/2]^(n+2)/√5

分母的通式是:
[(1+√5)/2]^(n+1)/√5-[(1-√5)/2]^(n+1)/√5

整体通式是: 【n=1,2,3,4......20】
【[(1+√5)/2]^(n+2)-[(1-√5)/2]^(n+2)】/【[(1+√5)/2]^(n+1)-[(1-√5)/2]^(n+1)】

啊呀!结果只能编程了【用EXCEL计算最为简单】,俺没有什么好办法,你有吗?

前20项之和=32.6602607986416

需要说明的是,数列越往后,越接近黄金分割点0.618...的倒数,即1.618...,不信自己算算看。

sum20=0;
for n=2:21
num=((1+5^0.5)/2)^(n+1)/5^0.5-((1-5^0.5)/2)^(n+1)/5^0.5
den=((1+5^0.5)/2)^n/5^0.5-((1-5^0.5)/2)^n/5^0.5
formul=num/den
sum20=sum20+formul
end

不会算吗,好弄的