問題 | 難易度 | 重要度 | テクニック |
★★ | 中 |
実際の例題を通して再帰呼び出しを理解していきましょう。
再帰呼び出し
例題. Fibonacci Number(フィボナッチ数)
難易度: ★ 重要度: 高
N
番目のフィボナッチ数を求めてください。N
番目のフィボナッチ数は以下のように1つ前(N-1
番目)と2つ前(N-2
番目)のフィボナッチ数の和で求められます。ただしN = 0, N = 1
のときは1
とします。例.
Input: N = 7 Output: 21
![notion image](https://www.notion.so/image/https%3A%2F%2Fstorage.interviewcat.dev%2Fcoding-interviewcat%2FRecursion_Backtracking%2F1_basic_recursion%2F1_Fibonacci_Number%2FFibonacci_Number_example.png?table=block&id=c3e6fdfb-b0d2-4f0b-a0c7-e4a43e8882aa&cache=v2)
こちらの求人をrecoから紹介されたものです。 recoは現役の外資エンジニアがモックインタビュー付きで面接対策を行ってくれる転職サービスです。 これらの企業にどのように準備に準備して振る舞えば採用されるのか的確なアドバイスを受ける事ができます。 InterviewCatの共著者のgaijineersさんが創業者として皆さんの転職をサポートします。
Mercari
Mercari
年収: 1030 〜 1500万円
LegalOn Technologies
年収: 770 〜 1500万円
LegalOn Technologies
年収: 770 〜 1500万円
LegalOn Technologies
年収: 770 〜 1800万円
LegalOn Technologies
年収: 770 〜 1070万円
LegalOn Technologies
年収: 1440 〜 2500万円
LegalOn Technologies
年収: 14.4 〜 25万円
LegalOn Technologies
年収: 770 〜 1070万円
LegalOn Technologies
年収: 1070 〜 1500万円
LegalOn Technologies