費式數列
-
規則：第一項為1，第二項為1，往後每一項數字為前二項數字和。
\(\begin{cases} a_1 = 1\\ a_2 = 1\\ a_n = a_{n-1} + a_{n-2} &\quad \text{if } n > 2 \end{cases}\)
【最後目標】求出費式數列中，小於4百萬的所有數字中，該項是偶數的所有數字和。
提示：我們並不知道小於4百萬的數字有幾項，所以不適合用計次式迴圈(
for)來處理，而要用條件式迴圈(while)來處理。你並不知道有多少項，先列出4百萬以內的項，判斷如果該項數字是偶數就把它加進來。
-
