输入一个数字n,输出斐波那契数列

好的，斐波那契数列是一个数列，其中每个数都是前两个数之和，前两个数分别为0和1。以下是输出前n个斐波那契数列的Python代码：

def fibonacci(n):
    fib = [0, 1]
    if n <= 2:
        return fib[:n]
    for i in range(2, n):
        fib.append(fib[i-1] + fib[i-2])
    return fib

你可以调用这个函数，例如输入n=10，输出前10个斐波那契数列：

print(fibonacci(10))

输出结果：

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

相关问题

用C语言写一个输入一个数N输出斐波那契数列的前N项

在C语言中，你可以使用递归或迭代的方式来生成斐波那契数列的前N项。下面分别给出这两种方法的简单示例：

### 递归方法：

#include <stdio.h>

// 使用递归计算第n个斐波那契数
int fibonacci_recursive(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
    }
}

int main() {
    int N, i;
    printf("请输入想要显示的斐波那契数列的项数：");
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        printf("%d ", fibonacci_recursive(i));
    }
    printf("\n");

    return 0;
}

注意：递归方法虽然简洁，但效率较低，因为会有很多重复计算。

### 迭代方法（更高效）：

#include <stdio.h>
#define MAX_N 100 // 设置最大项数

int main() {
    int N, first = 0, second = 1, next, i;

    printf("请输入想要显示的斐波那契数列的项数（不超过%d）：", MAX_N);
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        if (i <= 1) {
            printf("%d ", i);
        } else {
            next = first + second;
            printf("%d ", next);
            first = second;
            second = next;
        }
    }
    printf("\n");

    return 0;
}

在这个迭代版本中，我们用两个变量(first和second)存储前两个数字，并在每次循环中更新它们。

B. 编写一个程序，要求用户输入一个数字n，程序输出斐波那契数列的前n项

好的，以下是一个 Python 代码示例，可以实现该功能：

n = int(input("请输入一个数字n："))

# 初始的两个斐波那契数列元素
a, b = 0, 1

# 输出斐波那契数列
for i in range(n):
    print(a, end=' ')
    a, b = b, a + b

用户输入一个数字n后，程序会依次输出斐波那契数列的前n项。例如，如果用户输入n为10，则输出结果为：

0 1 1 2 3 5 8 13 21 34