Stefan.Waidele.info

Project Euler 002 – Lösung in Python

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
This entry was posted in Project Euler. Bookmark the permalink. Follow any comments here with the RSS feed for this post. Both comments and trackbacks are currently closed.