求斐波那契数列第20项的值

斐波那契数列是指从0、1开始，后面每一项都是前面两项的和。因此，斐波那契数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。

要求斐波那契数列的第20项的值，可以使用递推的方法，即从前两项开始，不断地将前两项的和作为新的一项，直到求出第20项为止。代码如下：

fib = [0, 1]
for i in range(2, 21):
    fib.append(fib[i-1] + fib[i-2])
print(fib[20])

输出结果为 6765。

相关问题

visual c++求斐波那契数列第20项的值

可以使用递推的方法来求解斐波那契数列第20项的值。以下是用 Visual C++ 实现的代码：

#include <iostream>
using namespace std;

int main() {
    int f[21];
    f[0] = 0;
    f[1] = 1;
    for (int i = 2; i <= 20; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    cout << f[20] << endl;
    return 0;
}

输出结果为 6765。

用c++求斐波那契数列第20项的值

可以使用递推的方法来求解斐波那契数列第20项的值。以下是用 C++ 实现的代码：

#include <iostream>
using namespace std;

int main() {
    int f[21];
    f[0] = 0;
    f[1] = 1;
    for (int i = 2; i <= 20; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    cout << f[20] << endl;
    return 0;
}

输出结果为 6765。