Skip to content

Commit

Permalink
第4章の練習問題「Fibonatti Number」を修正 (#29)
Browse files Browse the repository at this point in the history
* フィボナッチ数列の初項を1とすることを明記

* Fibonatti Numberの解答のコードを修正

* 整数N→正の整数N に表記を変更

* fibonatti.md のmdを修正

コードブロック閉じの記号を追加

* 解答のfor文の書き方を修正

フィボナッチ数列のi番目を計算していることが分かりやすいようにした.

---------

Co-authored-by: Ryugo Takemura <[email protected]>
  • Loading branch information
YuHima03 and Takeno-hito authored May 30, 2024
1 parent 22d08ad commit b820641
Showing 1 changed file with 8 additions and 4 deletions.
12 changes: 8 additions & 4 deletions docs/text/chapter-4/practice/fibonatti.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
# 4-xx. Fibonatti Number

整数$N$を受け取り、フィボナッチ数列の$N$番目を出力しよう。
正の整数$N$を受け取り、フィボナッチ数列の$N$番目を出力しよう。

ただし、フィボナッチ数列は $\{1,1,2,...\}$ とします。

:::spoiler Hint 1
$F_{n}=F_{n-1}+F_{n-2}$をfor文で計算しよう。
Expand All @@ -24,7 +26,8 @@ int main() {
int n;
cin >> n;
int second_latest = 0, latest = 1;
for (int i = 2; i < n; i++) {
for (int i = 2; i <= n; i++) {
// i番目を計算
int next = second_latest + latest;
second_latest = latest;
latest = next;
Expand All @@ -44,11 +47,12 @@ int main() {
int n;
cin >> n;
vector<int> fibonatti_sequence = {0, 1};
for (int i = 2; i < n; i++) {
for (int i = 2; i <= n; i++) {
// i番目を計算
int next = fibonatti_sequence[i-1] + fibonatti_sequence[i-2];
fibonatti_sequence.push_back(next);
}
cout << fibonatti_sequence.back() << endl;
}

```
:::

0 comments on commit b820641

Please sign in to comment.