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

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

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

以下是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

该回答引用ChatGPT4与博主@晓码自在合作编写:

c
long fib[30];

fib[0] = 1;
fib[1] = 1;

for (int i = 2; i < 30; i++) {
    fib[i] = fib[i - 1] + fib[i - 2];
}

for (int i = 0; i < 30; i++) {
    printf("%ld ", fib[i]); 
}

输出结果:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

这个程序:

  1. 声明一个长整型数组fib,长度为30
  2. 将fib的前两项设置为1
  3. 使用for循环从第三项开始,每一项等于前两项之和,计算斐波那契数列的前30项
  4. 使用printf()输出数组fib的所有元素,打印斐波那契数列的前30项

#include <iostream>

using namespace std;

int main()
{
    long fib[30];
    fib[0] = 1;
    fib[1] = 1;
    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;
    system("pause");
    return 0;
}