作业帮 > 数学 > 作业

斐波那契数列的算法设{fn}是斐波那契数列,则F1=F2=1,Fn=Fn-1=Fn-2(n>=3).画出程序框图,表示输

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/08 18:19:16
斐波那契数列的算法
设{fn}是斐波那契数列,则F1=F2=1,Fn=Fn-1=Fn-2(n>=3).画出程序框图,表示输出这个数列的前20项的算法.
斐波那契数列的算法设{fn}是斐波那契数列,则F1=F2=1,Fn=Fn-1=Fn-2(n>=3).画出程序框图,表示输
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21……
这个数列从第三项开始,每一项都等于前两项之和.
它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】