9May/092
Project Euler: Problem 25 in Ruby
Skipping around a bit, I saw that #25 looked pretty easy. It was. I saw in the forums that someone had used binary search and a calculator which I thought was pretty clever, but mine was just brute force.
What is the first term in the Fibonacci sequence to contain 1000 digits?
Solution
max = 10 ** 999 a, b, i = 1, 1, 2 while b < max i += 1 a, b = b, b + a end puts i
THEjoezack: Interesting thoughts on the future of human interaction: http://t.co/yOGf9V99
3:16 AM Nov 09, 2011,
comment
THEjoezack: RT @RWW: Developers: Your Google Maps API Free Riding Days Are Over http://t.co/2ZKHbYkG
9:51 AM Oct 27, 2011,
comment
THEjoezack: RT @bryanfischer: If you play board games, retweet this. I'm experimenting with something. Thanks for your help! #boardgames
3:10 AM Oct 27, 2011,
comment
THEjoezack: RT @jkordyback: Don't buy chocolates for QA people. The selection is never good enough.
1:41 AM Oct 26, 2011,
comment
THEjoezack: Finally started using #instapaper, I didn't think I'd use it but it's changed the way I browse..just like everyone told me :)
1:00 AM Oct 25, 2011,
comment
THEjoezack: The New Toolkit - zachwill: Interesting http://t.co/eEPin8Ca
9:38 PM Oct 22, 2011,
comment
Pages
Recent Comments
- Guesk on Populating Select Boxes with Prototype
- Stefano P on MySQL Capitalize Function
- Hunter Monk on MySQL Capitalize Function
- Fergie Meek on Eclipse RDS Problem: Contacting Server…
- dil bert on Scraping and Saving Flickr Images with Ruby
Random Photos
Categories
- browsers (2)
- code (111)
- gaming (3)
- hobbies (1)
- ide (8)
- internets (1)
- music (2)
- off topic (10)
- photography (15)
- programming (9)
- Projects (17)
- social media (3)
- ubuntu (3)
- wedding (3)
Tags
.net
actionscript
biking
bolt
bookmarklets
c#
cards
cfeclipse
chatter
chrome
clipboard utility
coldbox
coldfusion
css
eclipse
flex
game of life
game programming
gaming
gd2
geohashing
gosu
hpricot
java
javascript
mxunit
mysql
npr api
pics
problems
programming music
project euler
Projects
prototype
PS3
puzzles
regex
resolutions
ruby
scriptaculous
tdd
tools
twitter
ubuntu
vacation
February 2nd, 2010 - 01:37
I just needed to say that I found your site via Goolge and I am glad I did. Keep up the good work and I will make sure to bookmark you for when I have more free time away from the books. Thanks again!
July 6th, 2011 - 03:58
6. Very nice post. I just stumbled upon your weblog and wanted to say that I have really enjoyed surfing around your blog posts. After all I will be subscribing to your feed and I hope you write again very soon!