数列1,1,2,3,5,8,13,······试着画出计算这个数列的前20项之和的程序框图,并写出程序数列1,1,2,3,5,8,13,······这个数列的规律是：第一个数和第二个数都是1,从第三个数起,该数是前面两个数

Question

数列1,1,2,3,5,8,13,······试着画出计算这个数列的前20项之和的程序框图,并写出程序
数列1,1,2,3,5,8,13,······这个数列的规律是：第一个数和第二个数都是1,从第三个数起,该数是前面两个数之和.试着画出计算这个数列的前20项之和的程序框图,并写出程序.

Answer 1

这是斐波纳契数列（Fibonacci Sequence）,又称黄金分割数列.在数学上,斐波纳契数列以如下被以递归的方法定义：F0=0,F1=1,Fn=F(n-1)+F(n-2)（n>=2,n∈N*）在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用.
它的通项公式为:{[（1＋√5）/2]^n － [（1－√5）/2]^n }/√5