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

[wyh916427630]

public class test {

public static void main(String[] args)throws Exception {
// TODO Auto-generated method stub

int n=10;

int[] a=new int[2];
int temp=0;
for(int i=0;i<n;i++){

//temp=getint(i);

//System.out.print(getint(i)+" ");
//System.out.print(getint1(i,a)+" ");
System.out.print(getint2(i,temp)+" ");

}

}
/**
* 使用递归
* @param n
* @return
*/
public static int getint(int n){

if(n==0){

return 0;

}else if(n==1){

return 1;

}else{

return getint(n-1)+getint(n-2);
}

}
/**
* 只使用一次递归
* @param n
* @return
*/
public static int getint2(int n,int temp){

if(n==0){
temp=0;
return 0;

}else if(n==1){
temp=1;
return 1;

}else{
temp=getint(n-2);
return temp+getint(n-2);
}

}
/**
* 使用数组的方式
* @param n
* @param a
* @return
*/
public static int getint1(int n,int[] a){
int tmp=0;
if(n==0){
a[0]=0;
return 0;

}else if(n==1){
a[1]=1;
return 1;

}else{
tmp=a[1];
a[1]+=a[0];
a[0]=tmp;
return a[1];
}

}

}

[日知己所无]

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

[Mr_JieLQ]

所谓一次递归就是尾递归

int factorial_tail(int n,int acc1,int acc2)
{
    if (n < 2)
    {
        return acc1;
    }
    else
    {
        return factorial_tail(n-1,acc2,acc1+acc2);
    }
}

[lliiqiang]

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

[GL1271374353]

[healer_kx]

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