フィボナッチ数列の第N項 むずかしい
問題
フィボナッチ数列 1, 1, 2, 3, 5, 8, 13, 21, … の第 N 項を出力してください。
- 第1項 = 1、第2項 = 1
- 第3項以降は「直前の2項の和」(例:第3項 = 1 + 1 = 2、第4項 = 1 + 2 = 3)
入出力例
※ N は 1 〜 45 とします(46以上は int の範囲を超えます)。
💡 ヒント(クリックで必要な知識が開きます)
- 直前の2つの値を変数
a, b(最初はどちらも1)に持ちます。
c = a + b を計算して a ← b, b ← c と更新していきます(第3項から for でくり返す)。
- 第1項・第2項は
1。配列は不要です。
コーディング
※ コンパイル・実行はブラウザ内の簡易C言語/C++エンジン(JSCPP)で動いています。学習用のため、本物のコンパイラ(Visual Studio など)と一部の挙動・エラー表示が異なる場合があります。