diff --git a/docs/text/chapter-4/practice/fibonatti.md b/docs/text/chapter-4/practice/fibonatti.md index a53c8e2..2e2492d 100644 --- a/docs/text/chapter-4/practice/fibonatti.md +++ b/docs/text/chapter-4/practice/fibonatti.md @@ -2,6 +2,18 @@ 整数$N$を受け取り、フィボナッチ数列の$N$番目を出力しよう。 +:::spoiler Hint 1 +$F_{n}=F_{n-1}+F_{n-2}$をfor文で計算しよう。 +::: + +:::spoiler Hint 2 +$F_{n-1}$ と $F_{n-2}$を持つ変数`latest`、`second_latest`を作り、ループの中で漸化式を満たすように更新していこう。 +::: + +:::spoiler Hint 3 +`latest`と`second_latest`を同時に更新することはできないので、一時的な変数`next`も使おう。 +::: + :::spoiler Answer for文を使うことでフィボナッチ数列の$N$番目を求めることができる。 ```cpp