Fibonacci
Coddyの「初心者向けチャレンジ - 基本概念の練習」コースのレッスン 9/20。
チャレンジ
簡単整数 i を受け取り、i 番目のフィボナッチ数を返す fibo という名前の関数を作成してください。
フィボナッチ数列は 0 と 1 から始まり、各 i 番目の要素は i-1 番目と i-2 番目の要素の和に等しくなります。
例：
- 0番目 - 0
- 1番目 - 1
- 2番目 - 1 = 0 + 1
- 3番目 - 2 = 1 + 1
- 4番目 - 3 = 1 + 2
- 5番目 - 5 = 2 + 3
- 6番目 - 8 = 3 + 5
- 7番目 - 13 = 5 + 8
- ....
自分で試してみよう
int fibo(int i) {
// ここにコードを記述してください
}