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.
- 1000’den küçük tüm fibonacci sayılarını buldurtalım.
- Sayı çift ise toplama ekletelim, değil ise devam edelim.
- 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)
