購入者向け28 / 67 ページ

再帰呼び出し / バックトラック法（基礎）再帰

問題	難易度	重要度	テクニック
Find Greatest Common Divisor of Array	★★	中	基礎編: 再帰呼び出し

実際の例題を通して再帰呼び出しを理解していきましょう。

再帰呼び出し

難易度: ★ 重要度: 高

N番目のフィボナッチ数を求めてください。N番目のフィボナッチ数は以下のように1つ前（N-1番目）と2つ前（N-2番目）のフィボナッチ数の和で求められます。ただしN = 0, N = 1のときは1とします。

例.

Input:
N = 7
Output: 21

非表示コンテンツ 📝 4,292文字 🖼 3枚の画像

続きは購入後に閲覧できます。