美文网首页
斐波那契数列

斐波那契数列

作者: 冉桓彬 | 来源:发表于2020-02-29 11:04 被阅读0次
循环
public int test(int index) {
    if (index == 0) {
        return 0;
    }
    if (index == 1 || index == 2) {
        return 1;
    }
    int current = 0;
    int ppre = 1;
    int pre = 1;
    for (int i = 3; i < n ; i++) {
        current  = pre + ppre;
        ppre = pre;
        pre = current;
    }
    return current;
}
递归
public int test(int n) {
    if (n ==1 || n == 2) {
        return 1;
    }
    return test(n-1) + test(n-2);
}

相关文章

网友评论

      本文标题:斐波那契数列

      本文链接:https://www.haomeiwen.com/subject/govuhhtx.html