Sunday, 27 April 2014

Poject Euler: Problem #2

Continuing with my python journey, I'll be posting my efforts at solving puzzles from Project Euler as I work through them.

Problem #2

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.



 fib = 1  
 fib2 = 2  
 temp = 0  
 total = 0  
 while temp <=4000000:  
   temp = fib2  
   if temp % 2:  
     total += temp  
     print total  
   temp = fib + fib2  
   fib = fib2  
   fib2 = temp  
 print total  

Not the most elegant way, but I've got the result I need to move on to number 3.

No comments:

Post a Comment