来个简单的，斐波那契数列

两个版本，一个递归一个非递归，用int 表示，很容易溢出，可以考虑换成long或者double，下面是代码：

java 代码

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

public int fibNoRecursion(int n) {
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else {
        int s0=0,s1=1,s=1;
        for(int i=2;i<=n;i++) {
            s=s0+s1;
            s0=s1;
            s1=s;
        }
        return s;
    }

}

如果要实现更大的精度，可考虑用java的BigInteger，两个版本的代码如下：

java 代码

public String fib(int n) {
    if(n==0)
        return ""+0;
    else if(n==1)
        return ""+1;
    else
        return new BigInteger(fib(n-1)).add(new BigInteger(fib(n-2))).toString();
}

public String fibNoRecursion(int n) {
    if(n==0)
        return ""+0;
    else if(n==1)
        return ""+1;
    else {
        //int s0=0,s1=1,s=1;
        BigInteger s0 = new BigInteger(""+0);
        BigInteger s1 = new BigInteger(""+1);
        BigInteger s = new BigInteger(""+1);
        for(int i=2;i<=n;i++) {
            s=s0.add(s1);
            s0=s1;
            s1=s;
        }
        return s.toString();
    }

}

这儿返回的结果只能用String来表示了。这样计算开销比较大，特别是递归版的。

至于c/c++的大数解决方法，可能需要另外用数组或者string来保存结果了，以后再写