斐波那契数列数列的前两项为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
这个程序:
#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;
}