讨论/《算法与面试技巧精讲》 - 第 N 个泰波那契数/
《算法与面试技巧精讲》 - 第 N 个泰波那契数
共 7 个回复

斐波那契同种解法

3
public int tribonacci(int n) {
    int first = 0, second = 1, third = 1;
    while (n > 0) {
        int next = first + second + third;
        first = second;
        second = third;
        third = next;
        n--;
    }
    return first;
}
2

打卡

1

学会矩阵快速幂是关键

1

1

我还以为是题目的错别字……那是不是有雯波那契数列——每一个数等于前面4个数字的和?

泰波那契是斐波那契的兄弟吗?