「アウトプットと言う名の備忘録@Texas」

日本じゃない何処かの脳筋パイソニスタによる何かしらの走り書き

2022-02-22から1日間の記事一覧

【海外エンジニア転職活動】Coding Interview鍛錬: 01.Recursion - フィボナッチ数(Fibonacci numbers)

問:フィボナッチ数(一般にF(n)と表記) ja.wikipedia.org のn番目の数を求めよ。このような数式で表される。 f(0) = 0, f(1) = 1 F(n) = F(n - 1) + F(n - 2), for n > 1. 例えばn=8の時、 答えは13 0, 1, 1, 2, 3, 5, 8, 13, 21 早速解いていく 早速解い…