Javaでフィボナッチ数列のテスト

Fibo.java

public class Fibo {
  static int fibo(int i) {
    if (i == 1) return 0;
    if (i == 2) return 1;
    return fibo(i-1) + fibo(i-2);
  }

  public static void main(String[] args) {
    for (int i=1; i<31; i++) {
      System.out.println(fibo(i));
    }
  }
}