obfuskater's comments

obfuskater | 11 years ago | on: The Nth Fibonacci Number in O(log N)

Thanks. I like the way they introduce what a proof is in chapter 1, I feel like they have a good, subtle sense of humor. I don't have a mathematical background so it might be a tough read for me, but it seems like a great resource.

obfuskater | 11 years ago | on: The Nth Fibonacci Number in O(log N)

Don't be sorry! I found your comment very interesting and was also surprised to find that there exists a closed-form solution.

obfuskater | 11 years ago | on: The Nth Fibonacci Number in O(log N)

Was the purpose of this post to help people prepare for interviews? Does code always have to show off one's ability? This code inspired me to learn about Binet's formula and for that reason I think it was valuable.

obfuskater | 11 years ago | on: The Nth Fibonacci Number in O(log N)

returning int(round(x)) could act as a bandaid for the slight error in the results.

obfuskater | 12 years ago | on: 1/9998 = 0.0001 0002 0004 0008 0016 0032 0064 0128 0256..

Just add more 9's to the divisor to make the pattern work for larger numbers: 1/99998 = 0.00001 00002 00004 00008 00016 00032 00064 00128 00256 00512..

obfuskater | 12 years ago | on: Run Windows 1.01 in your browser

It's really mind blowing how it's written entirely in javascript