جواب سوال اعداد زوج فیبوناچی Even Fibonacci numbers

چالش دوم سایت projecteuler.net این هست:

هر عدد جدید در سری فیبوناچی از جمع دو عدد قبل از خود به وجود می آید.با شروع از 1 و 2 ده عدد اول این سری عبارتند از:

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

با درنظر گرفتن اعداد موجود در سری فیبوناچی به شرطی که از 4میلیون نکند، مجموع اعداد زوج موجود در این سری را پیدا کنید

 

همانطور که اطلاع دارید در حل یک مسئله برنامه نویسی راه حل های مختلفی وجود دارد، ما در این وبلاگ اولین راه حلی که توسط آن به جواب می رسیم را به نمایش خواهیم گذاشت و شما میتوانید راه حل های خودتان را در کدنویسی اعمال نمایید و یا پس از ورود جواب صحیح در سایت به بخش مباحث مربوط به آن چالش مراجعه کرده و راه حل های مختلف دیگر کاربران را مشاهده نمایید. همچنین می توانید از بخش نظرات این پست هم برای انتشار کدهایتان و یا بحث درمورد این مسئله استفاده نمایید.

 

fibonacciNumbers = [0, 1]
sumOfEvens = 0

for i in range(2, 70):
    fibonacciNumbers.append(fibonacciNumbers[i-1]+fibonacciNumbers[i-2])
    if fibonacciNumbers[i] < 4000000:
        if fibonacciNumbers[i] % 2 == 0:
            sumOfEvens = sumOfEvens + fibonacciNumbers[i]
    else:
        break

print(fibonacciNumbers)
print(sumOfEvens)