菲波那契数列表示的是这样一列数:0,1,1,2,3,5,…,从第三项起每一项等于前两项的和.使用计算机语言可以很容易地计

飘着舒服2022-10-04 11:39:541条回答

菲波那契数列表示的是这样一列数:0,1,1,2,3,5,…,从第三项起每一项等于前两项的和.使用计算机语言可以很容易地计算输出菲波那契数列,下面以BASIC语言为例给出输出菲波那契数列前50项的具体程序:请你设计一个算法框图,输出这个数列的前50项.

已提交,审核后显示!提交回复

共1条回复
ttbb 共回答了14个问题 | 采纳率92.9%
解题思路:由已知中,程序的功能我们可以利用循环结构来解答本题,因为这是一个累加问题,故循环前累加器A1=0,由于已知中的菲波那契数列,可得循环变量i初值为3,步长为1,终值为50,累加量为Ai,由此根据算法步骤画出程序框图.

算法框图:

点评:
本题考点: 设计程序框图解决实际问题.

考点点评: 本题考查的知识点是程序框图解决实际问题,其中利用循环解答累加问题时,关键是根据已知中的程序确定循环变量的初值、步长、终值,及累加量的通项公式.

1年前

相关推荐

给出菲波那契数列:1,1,2,3,5,8,13,21,34,55……求第1995个数被8除的余数
morning_world1年前3
我是名ww 共回答了15个问题 | 采纳率80%
余数是2(楼上的见前面说的对,但是后面有点小错误)
菲波那契数列:1,1,2,3,5,8,13,21,34,55,还有个特点,后一个余数等于前两个余数的和(8同余),因此除8余数分别是
1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,5,.
余数是1,1,2,3,5,0,5,5,2,7,1,0十二个数一个循环 1995除以12得余三 所以是2
菲波那契数列的通项公式是什么?我记得好像用插分可求
star辛1年前1
Mur_island_in_gr 共回答了23个问题 | 采纳率95.7%
通项公式为:[(1+√5)/2]^n /√5 - [(1-√5)/2]^n /√5
注:(√5表示根号5)
菲波那契数列{an}中,若a2013=a,那么数列前2011项和是?为什么?
长宜1年前4
tian198403 共回答了18个问题 | 采纳率83.3%
菲波那契数列 A(n) = A(n-1)+A(n-2) n>=3 A(1)=1 A(2)=1
前2011项和为:a-1
因为:A(n) =A(n-1) +A(n-2)
A(3) =A(2)+A(1) Sum(1) = A(1) = A(3)-A(2)=A(3)-1
依次类推
Sum(N) = A(n+2) -1