斐波那契数列数列的前两项为1，从第三项开始每一项等于前面两项之和。

Question

斐波那契数列数列的前两项为1从第三项开始每一项等于前面两项之和。

声明一个包含30个元素的long类型数组 存放斐波那契数列的前30项，数组的前两项数据为1 从第3项 开始每一项等于前面两项数组元素之和。输出数组的元素

Answer 1

以下是C++语言的代码实现：

#include<iostream>
using namespace std;

int main() {
    // 声明一个包含30个元素的long类型数组
    long fib[30];
    // 数组的前两项数据为1
    fib[0] = 1;
    fib[1] = 1;
    // 从第3项开始每一项等于前面两项数组元素之和
    for (int i = 2; i < 30; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }
    // 输出数组的元素
    for (int i = 0; i < 30; i++) {
        cout << fib[i] << " ";
    }
    cout << endl;
    return 0;
}

输出结果为：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040