回上方

(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百萬以內的項,判斷如果該項是偶數就把它加進來。


本單元課程自2018.4.23日起已被瀏覽 656