🧑‍💻
Coding InterviewCat/
📖
再帰呼び出し / バックトラック法（基礎）再帰
📖

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

問題
難易度
重要度
テクニック
Find Greatest Common Divisor of Array
★★
中
基礎編: 再帰呼び出し
実際の例題を通して再帰呼び出しを理解していきましょう。

再帰呼び出し

例題. Fibonacci Number（フィボナッチ数）

難易度: ★ 重要度: 高
N番目のフィボナッチ数を求めてください。N番目のフィボナッチ数は以下のように1つ前（N-1番目）と2つ前（N-2番目）のフィボナッチ数の和で求められます。ただしN = 0, N = 1のときは1とします。
例. 
Input:
N = 7
Output: 21
notion image
すべてを見るには

返金は購入日から1日以内に申し出て下さい。詳細はこちらからご確認ください。
また、このコンテンツ以外の他の永久アクセス権は付与されない事はご注意下さい。

支払いはによって保護されています

購入済の方はこちらからログインしてください

Loading...