プログラミングRubyについての質問です。 数列 1, 1, 2, 3, 5, 8, 13.....

プログラミングRubyについての質問です。

数列 1, 1, 2, 3, 5, 8, 13.....
n番目 1. 2. 3. 4. 5. 6. 7.......

この場合の数列をまずdefを用いて定義し、最終的に25番目の値を出力したいです。数列の式は n = (n-1)+(n-2)である事はわかるのですが、これを再帰処理で解決する方法がわかりません。教えて頂けないでしょうか。

No.1 ベストアンサー 回答者： tatsumaru77 回答日時： 2020/11/13 17:23

いかのようにしてください。

def fib(num)
return 0 if num == 0
return 1 if num == 1
return fib(num-1) + fib(num-2)
end

fib_25 = fib(25)
p fib_25

この回答へのお礼

早急にありがとうございます
解決しました

お礼日時：2020/11/13 17:41