用c++的数组求斐波那契数列的第n项
时间: 2023-05-20 22:07:20 浏览: 170
以下是用 C 语言的数组求斐波那契数列的第 n 项的代码示例:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入要求的斐波那契数列的项数:\n");
scanf("%d", &n);
int fib[n];
fib[0] = 0;
fib[1] = 1;
for (i = 2; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列的第 %d 项为:%d\n", n, fib[n]);
return 0;
}
```
该程序中,我们先输入要求的斐波那契数列的项数,然后声明一个长度为 n 的数组 fib,用来存储斐波那契数列的前 n 项。数组中的第一项为 0,第二项为 1,之后通过循环计算得到每一项的值。最后输出斐波那契数列的第 n 项的值。
相关问题
利用数组求Fibonacci数列的前20项
好的,以下是利用数组求Fibonacci数列的前20项的代码示例:
```c++
#include <iostream>
using namespace std;
int main() {
int fib[20]; // 定义一个长度为20的数组用于存储Fibonacci数列的值
fib[0] = 0; // 初始化前两项
fib[1] = 1;
for (int i = 2; i < 20; i++) {
fib[i] = fib[i-1] + fib[i-2]; // 计算每一项的值
}
// 输出前20项的值
for (int i = 0; i < 20; i++) {
cout << fib[i] << " ";
}
return 0;
}
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
用数组输出Fibonacci数列的前n项
以下是用数组输出Fibonacci数列的前n项的示例代码(使用C++语言):
```cpp
#include <iostream>
using namespace std;
int main()
{
int n;
cout << "请输入需要输出的Fibonacci数列的项数:";
cin >> n;
int fib[n];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
}
cout << "Fibonacci数列的前" << n << "项为:";
for (int i = 0; i < n; i++)
{
cout << fib[i] << " ";
}
cout << endl;
return 0;
}
```
在此示例代码中,我们首先要求用户输入需要输出的Fibonacci数列的项数n。然后,我们使用一个数组fib来存储Fibonacci数列的前n项。由于Fibonacci数列的第一项和第二项分别为0和1,因此我们需要在数组fib中初始化fib[0]和fib[1]的值。接下来,我们使用一个for循环来计算Fibonacci数列的第3到第n项的值,并将其存储在数组fib中。最后,我们使用另一个for循环来输出数组fib中存储的Fibonacci数列的前n项。
阅读全文