Skip to content

Commit

Permalink
四章の練習問題にヒントを追加 (#25)
Browse files Browse the repository at this point in the history
* Add hints to fibonatti.md

* Add Hint3 to fibonatti.md

* [fix]Update fibonatti.md
  • Loading branch information
ErrorSyntax1 authored May 7, 2024
1 parent d22bae1 commit bd272b7
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions docs/text/chapter-4/practice/fibonatti.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down

0 comments on commit bd272b7

Please sign in to comment.