フィボナッチ数列の第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 が与えられます。第 N 項の値を1行で出力してください。

制約

1 ≤ N ≤ 45 （N が46以上は int の範囲を超えるため対象外）

入出力例

入力	出力
`7`	`13`
`10`	`55`

ヒント： 直前の2つの値を変数 a, b（最初はどちらも1）に持ち、c = a + b を計算して a ← b, b ← c と更新していきます。
第1項・第2項は 1。第3項から for でくり返します（配列は不要）。

コーディング

※ コンパイル・実行はブラウザ内の簡易C++エンジン（JSCPP）で動いています。学習用のため、本物のコンパイラ（Visual Studio など）と一部の挙動・エラー表示が異なる場合があります。