Fibonacci（Java）

递归算法简单但是太耗内存时间；

非递归算法

public int Fibonacci(int n) {
    if(n==1||n==0) return n;
    int a=0,b=1;
    int res=0;
    for(int i=2;i<=n;i++){
        res=a+b;
        a=b;
        b=res;
    }
    return res;
}

递归算法

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