At_sashimi_py https://blog.hatena.ne.jp/At_sashimi_py/ 「アウトプットと言う名の備忘録＠Texas」 https://atsashimipy.hatenablog.com/ Coding インタビュー Python3 python インタビュー対策 面接対策 プログラミング 転職活動 アメリカ生活 問：フィボナッチ数（一般に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 早速解いていく 早速解いていくよ再帰の問題で定番のフィボナッチ。 今回も前回に引き続きRecursion（再帰）で攻めていく！ atsashimipy.hatenablog.com1. 最初の0, 1 はそのまま。 2. それ以降はfib自身を繰り返す関数をコードして… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatsashimipy.hatenablog.com%2Fentry%2F2022%2F02%2F22%2F144255" title="【海外エンジニア転職活動】Coding Interview鍛錬: 01.Recursion - フィボナッチ数（Fibonacci numbers） - 「アウトプットと言う名の備忘録＠Texas」" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/A/At_sashimi_py/20220222/20220222143502.png Hatena Blog https://hatena.blog 2022-02-22 14:42:55 rich https://atsashimipy.hatenablog.com/entry/2022/02/22/144255 1.0 100%