Question

我們都很熟悉向日葵：它的果實花盤上密密麻麻地布滿葵花子.如果你仔細看，這些葵花子的分布極有規(guī)律，從里向外有的左旋，有的右旋.而左旋的線有21條，右旋的線有13條，另外它外沿的黃色花瓣多為55或89條，……，很有意思的是這些數(shù)就是著名的斐波那契數(shù)列中的數(shù)，這一列數(shù)的規(guī)律：第1、第2個數(shù)是1，從第3個數(shù)起，每個數(shù)是其前面2個數(shù)之和，試編程求出該數(shù)列的前100項.

 

Answer 1

思路分析:根據(jù)規(guī)律，我們可寫出這個數(shù)列：1，1，2，3，5，8，13，…規(guī)律是從第3項起，每一項與前兩項有關(guān)，是前兩項的和，要實現(xiàn)這個規(guī)律，

可設(shè)F為從第3項起的任一項，用S，Q表示它的前兩項，則F=S+Q，設(shè)初值為S=1，Q=1，要反復使用F=S+Q，則在循環(huán)之前需重新賦值，即當前的F值充當了后一項的前一項，可用S=Q，Q=F來實現(xiàn)，要注意順序.

圖1-2-22

解:程序框圖如圖1-2-22.

程序如下:

S=1;Q=1;

Print(%io(2),S,Q)

i=3;

while  i＜=100

      F=S+Q;

disp(F);

S=Q;

Q=F;

i=i+1;

end

end