Java作業拜託幫幫忙Eclipse 寫一個遞歸函式計算nth Fibonacci number O(n)次 你可以用BigInterger來代表任意整數 不能使用迴圈?

public static void main(String[] args) {
for(int i=0;i<10;i++)
System.out.println("F("+i+")="+F(i));
}
public static int F(int i) {
if(i<=1) return 1;
return F(i-2)+F(i-1);
}

輸出
F(0)=1
F(1)=1
F(2)=2
F(3)=3
F(4)=5
F(5)=8
F(6)=13
F(7)=21
F(8)=34
F(9)=55