用C++实现Fibonacci数组的前20个数。必须用数组的定义。
时间: 2024-03-17 17:44:53 浏览: 51
好的,下面是用C++实现Fibonacci数组的前20个数的代码:
```
#include <iostream>
using namespace std;
int main() {
int fibonacci[20];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (int i = 2; i < 20; i++) {
fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
}
for (int i = 0; i < 20; i++) {
cout << fibonacci[i] << " ";
}
return 0;
}
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
相关问题
c++打印斐波那契数组
在C++中,打印斐波那契数列是一个常见的编程练习。斐波那契数列是一系列数字,每个数字都是前两个数字之和,通常从0和1开始。下面是一个简单的示例,展示如何生成并打印斐波那契数组:
```cpp
#include <iostream>
using namespace std;
// 定义函数计算斐波那契数列
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int size, i;
cout << "请输入斐波那契数组的大小:";
cin >> size;
// 创建一个动态数组来存储斐波那契数
vector<int> fibArray(size);
// 计算并填充数组
for (i = 0; i < size; ++i) {
fibArray[i] = fibonacci(i);
cout << "fib(" << i << ") = " << fibArray[i] << " ";
}
cout << endl;
return 0;
}
```
在这个程序中,我们首先通过递归的方式计算每一个位置的斐波那契数值,然后将其添加到动态数组`fibArray`中,并打印出来。
c++斐波那契数列数组
斐波那契数列是以递归的方式定义的:从第三个数开始,后面的每一个数都是前两个数的和。正式定义为:F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2),其中n大于等于2。
要生成斐波那契数列数组,可以使用循环的方法。先创建一个长度为n的空数组,用于存放斐波那契数列的结果。然后通过循环依次计算每一个数,将其存放在数组中。
具体的步骤如下:
1. 创建一个长度为n的空数组fib_array,用于存放斐波那契数列的结果。
2. 设置fib_array的前两个数分别为0和1,即fib_array[0] = 0,fib_array[1] = 1。
3. 使用循环从第三个数开始计算,并将结果存放在数组中。
4. 在每一次循环中,计算fib_array[i]的值,通过fib_array[i-1]和fib_array[i-2]的和得到。
5. 循环的次数为n-1次,因为前两个数已经通过初始设置确定了。
6. 循环结束后,返回fib_array作为斐波那契数列的结果。
下面是一个用Python实现的例子:
```python
def fibonacci_array(n):
if n <= 0:
return []
fib_array = [0, 1]
for i in range(2, n):
fib_array.append(fib_array[i-1] + fib_array[i-2])
return fib_array
n = 10
fibonacci_nums = fibonacci_array(n)
print(fibonacci_nums)
```
以上代码中,变量n表示斐波那契数列的长度,fibonacci_array函数用于生成斐波那契数列数组,最后将结果打印出来。运行结果为[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]。
阅读全文