java代码实现前两个数相加=第三个，只使用一次递归的谁能帮我实现

Question

递归java

Answer 1

是斐波那契数列吗？这里有个更复杂些的例子：
http://bbs.csdn.net/topics/390903374不用递归也挺好，执行速度快，而且在处理很大很大的数的时候不会“溢出”另外，有一些网站挺好的，经典的算法都有各种编程语言的标准的解决示例，可以参考
http://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Fibonacci_Number_Program

Answer 2

所谓一次递归就是尾递归
int factorial_tail(int n,int acc1,int acc2)
{
    if (n < 2)
    {
        return acc1;
    }
    else
    {
        return factorial_tail(n-1,acc2,acc1+acc2);
    }
}

Answer 3

int get(int n){
if(n<=2)
return 1;
return get(n-1)+get(n-2);
}

Answer 4

Python 非递归的解法。
http://blog.chinaunix.net/uid-181040-id-2839050.html对Java代码有借鉴意义。