Project Euler

Project Euler probleem 2

Bekijk het originele probleem op Project Euler

We moeten hier alle even Fibonacci getallen optellen onder de 4 miljoen.

De Fibonacci reeks wordt gegeneerd door de vorige twee termen op te tellen waar je start met 0 en 1.

		  -------------------------------------------
		  |					    |
Fibonacci reeks = | 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 |
		  |					    |
		  -------------------------------------------

Het meest gemakkelijke is om het probleem te brute forcen.

Dus je gaat heel die reeks genereren onder de 4 miljoen en steeds controleren of een Fibonacci getal even is.

De code hiervoor ziet er als volgt uit:

Oplossing: 4613732

Uitvoeringstijd: 0.000053 seconden

Je kan zien dat het binnen de minuut is uitgevoerd dus het past de Project Euler acceptatie criteria dit is voor probleem 2 "https://projecteuler.net/problem=2 PE2"