用数组表示斐波那契数列
时间: 2023-11-15 14:04:31 浏览: 92
斐波那契数列指的是:1、1、2、3、5、8、13、21、34、55、89、144、233……,其中每个数都是前两个数的和。
用数组表示斐波那契数列可以这样写:
```python
fibonacci = [1, 1] # 初始化前两个数
for i in range(2, n): # n为需要求的数列个数
fibonacci.append(fibonacci[i-1] + fibonacci[i-2]) # 前两个数的和为下一个数
```
其中,`fibonacci`为存储数列的数组,`append`函数用于在数组末尾添加一个元素。
相关问题
C语言数组表示斐波那契数列
#include <stdio.h>
int main()
{
int n;
printf("请输入要输出的斐波那契数列的个数:");
scanf("%d", &n);
int fib[n]; // 定义长度为n的整型数组
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2];
}
printf("斐波那契数列为:");
for (int i = 0; i < n; i++)
{
printf("%d ", fib[i]);
}
return 0;
}
用数组完成斐波那契数列
斐波那契数列是一个经典的数列,每个数字都是前两个数字之和,通常从0和1开始(0, 1, 1, 2, 3, 5, 8, ...)。使用数组来存储斐波那契数列可以避免重复计算已经生成的数字,提高效率。以下是一个简单的C语言程序,用数组实现斐波那契数列:
```c
#include <stdio.h>
#define SIZE 10 // 定义数组大小,你可以根据需要调整
int fibonacci[SIZE]; // 初始化一个数组来保存斐波那契数
// 初始化数组,前两个元素为0和1
void init_fibonacci() {
fibonacci[0] = 0;
fibonacci[1] = 1;
}
// 生成并存储斐波那契数到数组中
void generate_fibonacci(int n) {
if (n <= SIZE - 2) {
for (int i = 2; i < n; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
} else {
printf("数组太小,无法存储所有斐波那契数\n");
}
}
// 输出斐波那契数列
void print_fibonacci() {
for (int i = 0; i < SIZE; i++) {
printf("%d ", fibonacci[i]);
}
printf("\n");
}
int main() {
int n = 10; // 你想输出的斐波那契数的数量
init_fibonacci();
generate_fibonacci(n);
print_fibonacci(); // 打印斐波那契数列
return 0;
}
```
在这个例子中,`init_fibonacci` 函数初始化数组,`generate_fibonacci` 函数根据指定的索引生成并存储斐波那契数,而 `print_fibonacci` 则用于打印数组中的数。
运行这个程序后,你会看到前10个斐波那契数。如果你想改变输出的斐波那契数的数量,只需修改 `main` 中的 `n` 值即可。
阅读全文