class Recursion {
  public static int factorial(int n) {
    /*
    * nの階乗を求めるプログラム
    * n! = 1 * 2 * 3 * ... * n
    * factorial(1) = 1, factorial(2) = 2, factorial(3) = 6
    */
  }
  public static int fibonacci(int n) {
    /*
    * フィボナッチ数列を求めるプログラム
    * フィボナッチとは，
    * fibonacci(0) = 1
    * fibonacci(1) = 1
    * であり，n>=2について，
    * fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
    * が成立する数列
    */
  }
}