to_fib 1.0.2 → 1.0.3
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/to_fib/to_fib.rb +9 -10
- data/lib/to_fib/version.rb +1 -1
- data/test/test_to_fib.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 68fe92bdc20ac73c0a87d34ada2fb28d511f4336
|
4
|
+
data.tar.gz: f2d8180fdfecec055d4d956b50dc1ee921b4b353
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: d906e01d5bec7ed770c97a8a9559593e4b38ca61cb2156eae06a9abb72ab4181aae95d116b08df1a9cd24a9842358f42c4796330fc9c1363d698372ae28efbc1
|
7
|
+
data.tar.gz: a306523775605f49882a3d0b6e1c6eb7387178fa9e904fd32ade957ca5a211189d2219268e28b1a0ea1959cb2b354f4e35d43a9c047dc008d1811cf9b910cb7d
|
data/lib/to_fib/to_fib.rb
CHANGED
@@ -1,12 +1,12 @@
|
|
1
1
|
module ToFib
|
2
2
|
module ObjectExtension
|
3
3
|
def to_fib
|
4
|
-
|
4
|
+
list, nega_list = fibonacci(self.abs), []
|
5
5
|
if self < 0
|
6
|
-
|
7
|
-
|
6
|
+
list.each_with_index {|fib, index| nega_list << -fib if index.even?}
|
7
|
+
list = nega_list
|
8
8
|
end
|
9
|
-
|
9
|
+
list.reverse_each.take(2).min {|a, b| (self-a).abs <=> (self-b).abs}
|
10
10
|
end
|
11
11
|
|
12
12
|
def is_fib?
|
@@ -17,13 +17,12 @@ module ToFib
|
|
17
17
|
|
18
18
|
def fibonacci(max=Float::INFINITY)
|
19
19
|
return to_enum(__method__, max) unless block_given?
|
20
|
-
yield
|
21
|
-
while (
|
22
|
-
yield
|
23
|
-
|
20
|
+
yield previous_fib = 0
|
21
|
+
while (fib ||= 1) <= max
|
22
|
+
yield fib
|
23
|
+
fib, previous_fib = previous_fib + fib, fib
|
24
24
|
end
|
25
|
-
yield
|
26
|
-
previous
|
25
|
+
yield fib
|
27
26
|
end
|
28
27
|
|
29
28
|
end
|
data/lib/to_fib/version.rb
CHANGED
data/test/test_to_fib.rb
CHANGED
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: to_fib
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.0.
|
4
|
+
version: 1.0.3
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Dave De Carlo
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2015-08-
|
11
|
+
date: 2015-08-26 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|