フィボナッチ数の計算・テストを実装

[HLHHS11]

概要

ビジネスロジックとしてのフィボナッチ数の計算とテストを実装。実装の際にはメモ化を用いた。
今回の変更範囲はビジネスロジックのみであり，それを実際にLambdaから呼び出す部分は未実装。

変更内容

• fibonacci.tsの追加・実装:
  大きな整数に対応できるようbigintで計算し返却するようにした。
• テストの追加:
  n=1~17あたりの小さな数と，n=50,100,1000などの大きな数でテスト。なお，テストをjestで動かす際にbigintに関わるエラーが発生したので，jest.config.tsに"workerThreads": true"を追記した。(参考リンク)

テスト

実装したfibonacci関数のテストを行った。
先述の通りLambdaからの呼出は未実装なので，APIのテストは行っていない。

関連Issue

#3