Fibonacci Sequence
Coddyの「再帰チャレンジ：再帰的思考をマスターしよう」コースのレッスン 1/15。
フィボナッチ数列は0、1から始まり、各要素は前の2つの要素の合計です。
数列 - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
例えば、6番目の要素は8です。なぜなら、3 + 5 = 8（前の2つの要素の合計）だからです。
チャレンジ
簡単整数 i を受け取り、フィボナッチ数列の i 番目の要素を返す fibo という名前の関数を作成してください。
0 番目の要素は 0、1 番目の要素は 1 と定義されます。
必ず再帰を使用して作成してください！
自分で試してみよう
int fibo(int i) {
// ここにコードを書いてください
return 0;
}
再帰チャレンジ：再帰的思考をマスターしようのすべてのレッスン
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String