Michał Kwiatkowski – Sum of Even Fibonacci Numbers

After a short break, we are back with an interesting kata in Clojure. Michał Kwiatkowski has tackled a project euler problem, finding the sum of the even Fibonacci numbers less than 4 million. Fun, indeed. Included in this katacast are 3 different solutions.

Michał Kwiatkowski is a software developer from Gdańsk, Poland. He builds RoR applications and in his spare time works on open source projects like Pythoscope (http://pythoscope.org). His interests include programming languages, artificial intelligence and automated testing.

Here’s what he says about this katacast:

I started doing kata after watching Micah Martin’s lecture, about 3 weeks ago. I wanted to start simple, so I’ve chosen a very basic problem from Project Euler: finding a sum of even Fibonacci numbers lower than 4 million. Each day, I tried a new technique or programming language. I studied solutions of others. Finally, I’ve settled on a set of three solutions, which are recorded in this video.

Main theme of this kata is different techniques for iteration which may be used in Clojure. First is a functional-style iteration using built-in “loop,” a second is a solution in a little DSL of sorts, via the “iter” library and third solution is based on lazy streams, inspired by Haskell.

Interesting thing about this kata was that even after solving the problem multiple times I could still make stupid mistakes from time to time, and writing a solution would take me 20 minutes instead of a minute. This shows how it’s important to practice basics of our craft *every single day*. There’s also a great value in approaching a problem from different perspectives. I’ve learned a great deal about the problem itself as well as about the tools I used to solve it. It’s a great way to asses strong and weak points of programming languages.

Even though it includes 3 solutions, this katacast is nice and short. I enjoyed watching it a lot.

If you’d like to contact Michał, you can below:

Homepage: http://joker.linuxstuff.pl
Tumblr blog: http://time-loop.tumblr.com
Twitter: infrared
Enjoy:

Continuing our series of ‘Same Kata, Different Languages,’ we have a very special performance in Python by Gary Bernhardt:
Gary Bernhardt is an independent software contractor in Seattle specializing in the dynamic languages Python and Ruby. A brutal minimalist, he is bent on the destruction of all existing software except Emacs and Vim, the two One True Editors.
Gary’s a [...]

Next in the series ’same Kata, different language’ I wanted to post my very own Kata in Scheme.
Currently I am learning Scheme. Due to my lack of knowledge in Scheme I could not write the tests (nor code) for the negative numbers part of the string calculator. I would have loved to get there, but [...]