"""
フィボナッチ数列を計算する。

>>> fib(0)
0
>>> fib(3)
2
>>> fib(6)
8
"""

def fib(n):
  if n < 0:
    raise ValueError("nは0か正の整数にしてください")

  if n < 2:
    return n

  return fib(n - 1) + fib(n - 2)


if __name__ == "__main__":
  import doctest
  doctest.testmod()

