From 95df0042575bf391bd93a86d40c3e4b5f2cf947b Mon Sep 17 00:00:00 2001 From: Mohammed Aamir Khan Date: Wed, 30 Oct 2019 09:32:56 -0700 Subject: [PATCH] Added Even Fibonacci Number Program --- even_fibonacci.py | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 even_fibonacci.py diff --git a/even_fibonacci.py b/even_fibonacci.py new file mode 100644 index 0000000..c50dafe --- /dev/null +++ b/even_fibonacci.py @@ -0,0 +1,38 @@ +# Find the sum of all the even-valued +# terms in the Fibonacci sequence which +# do not exceed given limit. + +# Returns sum of even Fibonacci numbers which +# are less than or equal to given limit. +def evenFibSum(limit) : + if (limit < 2) : + return 0 + + # Initialize first two even prime numbers + # and their sum + ef1 = 0 + ef2 = 2 + sm= ef1 + ef2 + + # calculating sum of even Fibonacci value + while (ef2 <= limit) : + + # get next even value of Fibonacci + # sequence + ef3 = 4 * ef2 + ef1 + + # If we go beyond limit, we break loop + if (ef3 > limit) : + break + + # Move to next even number and update + # sum + ef1 = ef2 + ef2 = ef3 + sm = sm + ef2 + + return sm + +# Driver code +limit = 400 +print(evenFibSum(limit)) \ No newline at end of file