求斐波那数列前30项的和

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 15:43:21
求斐波那数列前30项的和
xQJQ=gۀO( X$ɼU=$B`?ΘOBg2Y)~ver|Blq5GGIUq&a_$um?D@@ p -N5(d (= \ J2O(@Z%5EʀW4s q&¤docnƗ =}2=jJ*A}iFl<2w9,pV`?_e3G6uxߗ Nk3𫹠.=fqlF ׹[Nyݰ~Fo

求斐波那数列前30项的和
求斐波那数列前30项的和

求斐波那数列前30项的和
方法1:
斐波那数列前30项是1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040
其和为2178308.
方法2:
斐波那数列的通项公式为an=(p^n-q^n)/√5,其中p=(1+√5)/2,q=(1-√5)/2.
易用数学归纳法证明斐波那数列前n项和Sn=a(n+2)-1
于是前30项和S30={[(1+√5)/2]^32-[(1-√5)/2]^32}/√5-1=2178308.