問題 | 難易度 | 重要度 | テクニック |
★★ | 中 |
実際の例題を通して再帰呼び出しを理解していきましょう。
再帰呼び出し
例題. Fibonacci Number(フィボナッチ数)
難易度: ★ 重要度: 高
N
番目のフィボナッチ数を求めてください。N
番目のフィボナッチ数は以下のように1つ前(N-1
番目)と2つ前(N-2
番目)のフィボナッチ数の和で求められます。ただしN = 0, N = 1
のときは1
とします。例.
Input: N = 7 Output: 21

こちらは面接対策サービス対象企業の求人一覧です。こちらの求人に直接応募する前に【面接対策に応募】から応募していただくと、より効果的に面接対策ができます。 InterviewCatの運営者のサカモト、 またはInterviewCatの共著者でパートナーエージェントのreco代表者のgaijineersさんが転職をサポートします。
7件の求人が見つかりました。