Project Euler 002 – Lösung in Python

Posted on 21. October 2008 by Stefan Waidele in Project Euler

Das Project Euler ist eine Sammlung von Mathe-Programmier-Aufgaben. Die Mathematik dahinter zu verstehen reicht nicht aus. Blind zu programmieren auch nicht. Das hört sich doch gar nicht mal so schlecht an, um ab und zu ein wenig Gehirnjogging zu betreiben.

Hier meine Lösung für die erste Aufgabe:

Addiere alle geraden Fibonacci-Zahlen unter 4 Millionen

Ich habe zur Lösung die Sprache Python verwendet, weil ich diese schon eine Weile lernen wollte.

Wer spickt ist selbst schuld!

#! /usr/bin/python

top = 400000000000L

a = 1L
b = 1L

sum = 0L

while b < = top:
    a,b = b,a+b
    if b%2==0:
        sum = sum+b

print 'Die Summe der geraden Fibonacci-Zahlen unter ',top,' ist ',sum