Fibonacho
Fibonacho is a gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer because you never know when that will come in handy...
Not affiliated with nachos, but you're encouraged to eat some while using this gem.
Installation
gem install fibonacho
Then in your project
require 'rubygems'
require 'fibonacho'
Or add to your Gemfile
gem 'fibonacho'
Usage
This gem adds the methods closest_fibonacci
methods to Ruby's Fixnum
class. Eg.
156.closest_fibonacci
=> 144
99.closest_fibonacci
=> 89
Rationale
Given the requirement that closest_fibonacci
be a method callable on an integer, this gem will add it's method to Ruby's Fixnum class. Version 0.1 of this gem uses a simple loop to construct a series of Fibonacci numbers that breaks when it reaches a number that is equal to or greater than the number we're comparing it to. We then return the last number in the loop.
A more production suitable gem would probably employ a technique more memory efficient than this.
Notes
Written with Ruby 1.9.2 (p290).
2 tests, 8 assertions, 0 failures, 0 errors, 0 skips.
Copyright
Copyright (c) 2011 David A McClain. See LICENSE.txt for further details.