Question

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

Answer 1

答案：
解析：

解：程序框圖如下圖． 　　程序： 　　S＝1：Q＝1 　　PRINT S，Q 　　i＝3 　　DO 　　F＝S＋Q 　　PRINT F 　　Q＝S 　　S＝F 　　i＝i＋1 　　LOOP UNTIL i＞100 　　END

提示：

根據(jù)規(guī)律，我們可寫出這個(gè)數(shù)列：1，1，2，3，5，8，13，…，規(guī)律是從第3項(xiàng)起，每一項(xiàng)與前兩項(xiàng)有關(guān)，是前兩項(xiàng)的和，要實(shí)現(xiàn)這個(gè)規(guī)律，可設(shè)F為從第3項(xiàng)起的任一項(xiàng)，用S、Q表示它的前兩項(xiàng)，則F＝S＋Q，設(shè)初值為S＝1，Q＝1，要反復(fù)使用F＝S＋Q，則在循環(huán)之前需重新賦值，即當(dāng)前的F值充當(dāng)了后一項(xiàng)的前一項(xiàng)，可用S＝Q，Q＝F來實(shí)現(xiàn)，要注意順序．