(2)費式數列(Fibonacci)

規則：第一項為1，第二項為1，往後每一項數字為前二項數字和。

【最後目標】求出費式數列中，小於4百萬的所有數字中，該項是偶數的所有數字和。

提示：我們並不知道小於4百萬的數字有幾項，所以不適合用計次式迴圈(for)來處理，而要用條件式迴圈(while)來處理。

練習1：使用條件式迴圈列出1~100所有數字。

number = 1
while number <= 100:
    print(number)
    number = number + 1

練習2：使用計次式迴圈列出費式數列前100項。

從1開始：1，1，2，3，5，8，13，21，34，55，89，……

因為這不是等差數列，需要3個變數來指定，先指定a1=第1項，a2=第2項，a3=a1+a2，下一回，將a2的值指定給a1，a3的值指定給a2，而新的a3還是取a1+a2，這樣不斷循環。

a1 = 1
a2 = 1
print(a1)
print(a2)
for i in range(3, 101):
    a3 = a1 + a2
    print(a3)
    a1 = a2
    a2 = a3

練習3：判斷偶數方法： 48 % 2 得到0 ，49%1 會得到1

%是餘數計算

number = int(input('請輸入數字:'))
if number % 2 == 0:
    print('您輸入的是偶數')
else:
    print('您輸入的是奇數')

練習4：求1~100的數字和

sum = 0
for i in range(1, 101):
    sum = sum + i
print(sum)

你並不知道有多少項，先列出4百萬以內的項，判斷如果該項是偶數就把它加進來。