java 实现最简单的斐波那契数列

使用递归实现

public int fibonacci(int n) {        // write your code here        int a=0;        int b=1;        if(n == 1) return a;        if(n == 2) return b;        return fibonacci(n - 1)+fibonacci(n - 2);    }

LintCode 表示运行超时，可能是效率不高的原因

使用for循环

public int fibonacci(int n) {    // write your code here    int a=0;    int b=1;    int c=0;    if(n == 1) return a;    if(n == 2) return b;    for(int i=3;i<=n;i++){        c=a+b;        a=b;        b=c;    }    return c;

}
LintCode编译通过。

验证了递归效率不高的说法，但是递归相对于否循环代码简介，逻辑清晰。