【腕試し】フィボナッチ数列に挑戦してみよう

このレッスンでは、これまで学んできたことを活かして、プログラムをしていきます。

フィボナッチ数列とは、一つ前の数字とその前の数字を足していくことでできる数列です。

最初の二つの数字は1と1とし、次の数字は1 + 1 = 2、次の数字は1 + 2 = 3、次の数字は2 + 3 = 5、次の数字は3 + 5 = 8、と続きます。

つまり、フィボナッチ数列は以下のようになります。

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

この数列を生成する関数 fibonacci を作ってください。

fibonacci(0); // 0
fibonacci(1); // 1
fibonacci(2); // 1
fibonacci(3); // 2
fibonacci(4); // 3
fibonacci(5); // 5
fibonacci(6); // 8
fibonacci(7); // 13

ただし、fibonacci(0)は0を返すものとします。