不使用循环打印斐波那契数字系列

Question

是否有一个黑客打印前n个斐波那契数字而不调用循环

for(int i=1; i<n; i++)
    System.out.println(computeF(n));

从主程序？

public static int computeF(int n)
{
    if(n==0)
    {
        return 0;
    }
    else if(n==1)
    {
        return 1;
    }
    else
    {
        return computeF(n-1)+computeF(n-2); 
    }

}

可能有一种方法可以在递归中打印中间值,这将打印斐波那契数字.

Answer 1

你可以使用尾递归.