使用遞歸計算斐波納契數列
public int compute(int n)
{
//遞歸的出口
if(1 == n || 2 == n)
{
return 1;
}
else
{
return compute(n - 1) + compute(n - 2);
}
}
public static void main(String[] args)
{
Fab fab = new Fab();
System.out.println(fab.compute(9));
}