From bd272b7f7356a1ef605bc7276cea0a91d5c4c23b Mon Sep 17 00:00:00 2001 From: Syntax_Error_ <60956687+ErrorSyntax1@users.noreply.github.com> Date: Tue, 7 May 2024 16:16:13 +0900 Subject: [PATCH] =?UTF-8?q?=E5=9B=9B=E7=AB=A0=E3=81=AE=E7=B7=B4=E7=BF=92?= =?UTF-8?q?=E5=95=8F=E9=A1=8C=E3=81=AB=E3=83=92=E3=83=B3=E3=83=88=E3=82=92?= =?UTF-8?q?=E8=BF=BD=E5=8A=A0=20(#25)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit * Add hints to fibonatti.md * Add Hint3 to fibonatti.md * [fix]Update fibonatti.md --- docs/text/chapter-4/practice/fibonatti.md | 12 ++++++++++++ 1 file changed, 12 insertions(+) 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