2017-07-26から1日間の記事一覧

#18/20 Recursion: Fibonacci Numbers [Cracking the Coding Interview Challenges]

#18 Recursion: Fibonacci Numbers www.hackerrank.com 入力される数値nに対して、n項のフィボナッチ数を求めて出力する問題。 solution 問題文の通りに実装すると以下のようになる。 def fib(n) return n if n <= 1 return fib(n-1)+fib(n-2) end puts fib(…