Skip to main content

Problem 2 Project Euler solution with Python

Even fibonacci numbers

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.

 If you have seen the code we have written two programs even if we wanted only one solution. The first program corresponds to the solution for the example problem given in the question and the second program refers to the problem for which we will have to find the solution. I have neatly commented the code and I think it is pretty easy to understand.

#http://radiusofcircle.blogspot.com
#imported time module for calculating execution time
import time
#Program Start time
start_time = time.time()
#All variables ending with
# 1 - Example program given in question
# 2 - Solution we will have to find out
#program for Example given in Question
#Variables required for program
first_number1 = 0
second_number1 = 1
fibonacci1 = 0
even_sum1 = 0
#While loop to run till the value of fibonacci < 101
while fibonacci1 <= 100:
fibonacci1 = first_number1 + second_number1
first_number1 = second_number1
second_number1 = fibonacci1
if fibonacci1 % 2 == 0:
even_sum1 += fibonacci1
#Printing the output of example
print 'Sum of Even Fibonacci Numbers'
print 'Which are less than 100 is'
print '{}\n'.format(even_sum1)
#Variables required for question
first_number2 = 0
second_number2 = 1
fibonacci2 = 0
even_sum2 = 0
#While loop to run till fibonacci <= 4 million
while fibonacci2 <= 4000000:
fibonacci2 = first_number2 + second_number2
first_number2 = second_number2
second_number2 = fibonacci2
if fibonacci2 % 2 == 0:
even_sum2 += fibonacci2
#Printing the output of the solution
print 'Sum of Even Fibonacci Numbers'
print 'Which are less than 4 million is'
print '{}\n'.format(even_sum2)
#Time at the end of the program
end_time = time.time()
#Total Time taken
total_time = end_time - start_time
#Printing the total time taken
print 'Total time taken is {}'.format(total_time)
view raw pep2.py hosted with ❤ by GitHub
If you want to download code, you can get it from github - pep2.py

Output



I have made every effort to write this program so that it will execute in a short time and also keeping in mind, people who are new to  programming. I think every part in this post is easy to understand. But if you have any doubt or didn't understand anything then please do comment in the comment box below. I will be glad to help you. You can also contact me if you want to.

 Please don't hesitate to comment or contact me if you want me to add any part or if I have made any typo in this post.

 Thank you. Have good luck. 😀
See Problem 1 Project Euler with Python

Labels

Labels:

Popular posts from this blog

Add/Embed SVG to Blogger website

In this post I will tell you my method(trick) of adding SVG images in a blogger website or blog. Before starting , the first thin g I am assu m ing is that you are aware of SVG if you are here. If not please see S calable V ec tor G raphics Recently when I tried to embed a SVG image for a post on pygal, I tried uploading the SVG file and blogger Image uploader came up with an error, because of which I had to find some other way.  SVG File upload Error in Blogger  I started sea rc hing Google " Embed SVG in Blogger " . I found blogorrhea , w h ich gave some i nformatio n on add ing SVG directly as a markup , which worked , but I faced another problem using this . Also th is guy has used lot of Javascript which was confusin g for me, being new to using SVG.   So I first t houg ht of learning on h ow to embed SVG in HTML and t his on e worked out. Actually we can embed SVG in HTML i n following ways: Using Object tag Using Iframe tag Using embed...
Read more

Problem 60 Project Euler Solution with python

Prime pair sets The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For example, taking 7 and 109, both 7109 and 1097 are prime. The sum of these four primes, 792, represents the lowest sum for a set of four primes with this property. Find the lowest sum for a set of five primes for which any two primes concatenate to produce another prime. This problem is j u st a brute force problem. If you have come here because you don't know the limit upto which you will h ave to gener ate the prime numbers t hen go ahe ad and t r y with 10,000 . When I first start ed solving the problem I chose 1 million(beca use most of the problem s on project E uler have this limit ), but it took very long for the computer to fin d the solution. After searching on the internet then I found many people choosing 10, 000 so I have changed my in put f rom 1 million to 10000 and the output was f ast. He...
Read more

Making a quiz web app with python and flask

Edit : When you are creating a web app with h tml templates, then y ou will have to sa ve the html file in templates folder in the Current Wor ki ng Directory( CWD). If you save the file in the C W D directl y you will get a TemplateNotFound error. Thank you Udhay for pointing it out.   In this post we will create a quiz website using python . I will be using the flask framework . After reading this tutorial you will learn form submission , flask templates , python code in flask templates , shuffling the questions and options with the random module and few others.  Please note that this tutorial is not big as it seems to be. Some of the code has been rewritten to maintain consistency and also font size is somewhat big so that your eyes won't get stressed reading this tutorial. Also the content has not occupied the full width of the page. In this tutorial I am assuming that you are having a very basic understanding of the flask framework . Please refer the documenta...
Read more