Comments on: New WordPress hotness http://www.kuliniewicz.org/blog/archives/2008/05/04/new-wordpress-hotness/ After all, it could only cost you your life, and you got that for free. Mon, 28 Jan 2013 23:45:58 +0000 hourly 1 http://wordpress.org/?v=3.8.5 By: Paul Kuliniewicz http://www.kuliniewicz.org/blog/archives/2008/05/04/new-wordpress-hotness/comment-page-1/#comment-1913 Sat, 10 May 2008 03:50:55 +0000 http://www.kuliniewicz.org/blog/?p=776#comment-1913 How the Fibonacci function works? The invariant for the for loop is that, after each iteration, b is set to the ith Fibonacci number, and a is set to the (i-1)th Fibonacci number.

The more obvious recursive definition is bad because you end up repeating a lot of work. For example, fibonacci(10) would need to compute fibonacci(8) and fibonacci(9), but fibonacci(9) ends up calling fibonacci(8) as well. You end up running in O(φn) because of all the repeated work, instead of O(n) like the iterative implementation, which only computes each intermediate Fibonacci number once.

]]>
By: Ryan http://www.kuliniewicz.org/blog/archives/2008/05/04/new-wordpress-hotness/comment-page-1/#comment-1911 Sat, 10 May 2008 03:30:17 +0000 http://www.kuliniewicz.org/blog/?p=776#comment-1911 As usual, explain?

]]>
By: Paul Kuliniewicz http://www.kuliniewicz.org/blog/archives/2008/05/04/new-wordpress-hotness/comment-page-1/#comment-1896 Mon, 05 May 2008 00:53:28 +0000 http://www.kuliniewicz.org/blog/?p=776#comment-1896 Hmm, if you look at the post in the RSS feed, the colors don’t show up, since the CSS doesn’t get pulled in from there. Oh well.

]]>