2) Çift Fibonacci sayıları

Fibonacci dizisindeki her yeni terim önceki iki terimin toplamıyla elde edilir. 1 ve 2 ile başlandığında ilk 10 terim olarak şunlar elde edilir:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Fibonacci dizisindeki dört milyondan küçük tüm çift sayıların toplamı kaçtır?

Algoritma:

Burada öncelikle Fibonacci dizisinin nasıl oluşturulduğunu iyi kavramak gerekir. Bir terimi elde etmek için ondan önceki iki terimi toplamak gerekli. Bu bilgi eşliğinde 1000’den küçük olan tüm terimleri buldurtalım, her buldurduğumuz sayının çift olup olmadığını kontrol edelim. Eğer çift ise toplam değişkenine ekletelim.

1. 1000’den küçük tüm fibonacci sayılarını buldurtalım.
2. Sayı çift ise toplama ekletelim, değil ise devam edelim.
3. Sayı bini geçerse programı sonlandıralım.

Akış Şeması:

Koda Dökme (Python):

prev=1
num=1
toplam=0
while num<4000001:
    new_num=num+prev
    if new_num%2==0:
        toplam+=new_num
    prev=num
    num=new_num
print(toplam)