利用数组输出Fibonacci数列前n项
时间: 2024-01-01 11:47:11 浏览: 127
好的,以下是利用数组输出Fibonacci数列前n项的示例代码:
```python
n = int(input("请输入要输出的Fibonacci数列的项数:"))
fib = [0, 1] # 初始化Fibonacci数列的前两项
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2]) # 计算并添加当前项的值
print("Fibonacci数列的前", n, "项为:", fib)
```
运行示例:
```
请输入要输出的Fibonacci数列的项数:10
Fibonacci数列的前 10 项为: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
该代码首先接受用户输入要输出的Fibonacci数列的项数n,然后初始化Fibonacci数列的前两项为0和1。接着使用for循环从第3项开始,利用前两项的值计算当前项的值,并将其添加到Fibonacci数列数组中。最后输出完整的Fibonacci数列数组。
相关问题
Java利用数组输出斐波那契数列的前10项的和。
在Java中,我们可以创建一个数组来存储斐波那契数列的前10项,然后计算它们的和。斐波那契数列的特点是每一项都是前两项之和,初始的两个数字通常是0和1。下面是一个简单的示例:
```java
public class FibonacciSum {
public static void main(String[] args) {
// 初始化数组长度
int n = 10;
// 创建一个大小为n+1的数组,用于存储斐波那契数列
long[] fibonacciArray = new long[n + 1];
// 设置前两项
fibonacciArray[0] = 0;
fibonacciArray[1] = 1;
// 使用循环计算并填充数组
for (int i = 2; i <= n; i++) {
fibonacciArray[i] = fibonacciArray[i - 1] + fibonacciArray[i - 2];
}
// 计算前10项的和
long sum = 0;
for (long num : fibonacciArray) {
sum += num;
}
System.out.println("斐波那契数列的前10项和为:" + sum);
}
}
```
当你运行这段代码,它会输出斐波那契数列的前10项之和。
c++利用数组输出斐波那契数列的前五十项
在C++中,我们可以创建一个动态数组来储存斐波那契数列的值,并遍历生成和输出前50项。这里有一个简单的示例:
```cpp
#include <iostream>
using namespace std;
// 函数来计算斐波那契数列的第n项
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int fib[50]; // 创建一个大小为50的数组来储存斐波那契数列
int index = 0; // 记录当前已经存储了哪些项
// 输出斐波那契数列的前50项
for (int i = 0; i < 50; ++i) {
fib[index] = fibonacci(i); // 计算并存储每一项
cout << fib[index] << " "; // 输出当前项
if (index == 49) break; // 当达到50项时停止循环
index++;
}
return 0;
}
```
请注意,这个示例直接使用递归计算斐波那契数可能会导致性能问题,因为对于大的n值,效率较低。在实际应用中,可以考虑使用迭代或缓存先前计算的结果来优化。
阅读全文
相关推荐














