費式數列

a1=1、 a2=1、a3=a1+a2 ，所以a3=2

a1=a2、 a2=a3、a3=a1+a2，所以a3=3

......

新增一個清單

程式一開始先清空清單

建立a1、a2、a3三個變數，並設定a1=1、a2=1

將a1 and a2分別 加入清單

執行迴圈

• a3=a1+a3，然後將a3的值加入清單中

• a1=a2、 a2=a3、a3=a1+a2，然後將a3的值加入清單中

• 因為a1 and a2已事先加入清單，所以要算出10次就只要執行8次迴圈即可。