写一个可以计算斐波那契数列的程序

以下是Python实现的斐波那契数列代码：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

# 测试代码
for i in range(10):
    print(fibonacci(i))

这个程序使用了递归来计算斐波那契数列。如果n小于等于1，返回n本身。否则，递归调用`fibonacci(n-1)`和`fibonacci(n-2)`，并返回它们的和。

上述代码输出前10个斐波那契数：0、1、1、2、3、5、8、13、21、34。

相关问题

使用c语言写一个计算斐波那契数列的程序

### 回答1：

#include <stdio.h>int main() {
int n, first = 0, second = 1, next, c;
printf("输入项数: ");
scanf("%d", &n);
printf("斐波那契数列: \n");
for (c = 0; c < n; c++) {
if (c <= 1) {
next = c;
}
else {
next = first + second;
first = second;
second = next;
}
printf("%d\n", next);
}
return 0;
}

### 回答2：
斐波那契数列是指从第3个数开始，每个数都是前两个数的和。使用C语言编写一个计算斐波那契数列的程序可以按如下步骤进行：

1. 首先，定义一个变量num，表示要计算的斐波那契数列的项数。

2. 接下来，定义三个变量a、b和c，分别用来保存连续的三个数。

3. 将a和b分别初始化为0和1，这是斐波那契数列的前两个数。

4. 使用一个循环，从第3个数开始计算斐波那契数列的每一项。

5. 在循环中，首先将c赋值为a+b，表示当前项是前两个数的和。

6. 然后，将a和b的值更新为当前项和前一项，即a=b，b=c。

7. 重复步骤5和6，直到计算完所有的num项。

8. 在循环结束后，可以输出计算得到的斐波那契数列。

下面是使用C语言编写的示例代码：

#include <stdio.h>

int main() {
    int num, a=0, b=1, c;
  
    printf("请输入要计算的斐波那契数列的项数：");
    scanf("%d", &num);
  
    printf("斐波那契数列的前 %d 项是：\n", num);

    // 计算斐波那契数列的每一项
    for(int i=0; i<num; i++) {
        if(i <= 1)
            c = i;
        else {
            c = a + b;
            a = b;
            b = c;
        }
        printf("%d ", c);
    }
  
    return 0;
}

这个程序会首先要求用户输入要计算的斐波那契数列的项数，然后通过循环计算并输出相应的斐波那契数列。

### 回答3：
斐波那契数列是一个数列，其中每个数字都是前两个数字的和。使用C语言可以编写一个简单的程序来计算斐波那契数列。

首先，我们需要定义一个函数来计算斐波那契数列。这个函数接收一个整数n作为参数，表示要计算的数列的长度，并返回一个整数数组，其中包含斐波那契数列的前n个数字。

接下来，我们创建一个主函数来读取用户输入的数列长度，并调用斐波那契函数来计算数列。然后，我们可以使用一个循环来打印出计算结果。

下面是一个使用C语言编写的计算斐波那契数列的程序：

#include <stdio.h>

int* fibonacci(int n) {
    int* fib = (int*) malloc(n * sizeof(int));
    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i < n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }

    return fib;
}

int main() {
    int n;
    printf("请输入要计算的斐波那契数列的长度：");
    scanf("%d", &n);

    int* fib = fibonacci(n);

    printf("斐波那契数列的前%d个数字是：", n);
    for (int i = 0; i < n; i++) {
        printf("%d ", fib[i]);
    }
    
    free(fib);

    return 0;
}

上述程序首先定义了一个fibonacci函数来计算斐波那契数列。在主函数中，我们先读取用户输入的数列长度，然后调用fibonacci函数来计算数列，并通过循环打印出计算结果。

这个程序可以根据用户的输入计算出斐波那契数列的前n个数字，并输出到屏幕上。同时，程序会动态分配内存来存储计算结果，并在使用完后释放内存，以避免内存泄漏。

用c语言写一个计算斐波那契数列求和的程序

#include <stdio.h>

int main()
{
int n, i;
long long int f1 = 0, f2 = 1, sum = 1;

printf("请输入一个正整数n:");
scanf("%d", &n);

for (i = 2; i <= n; i++)
{
sum += f1 + f2;
f1 = f2;
f2 = sum - f1;
}

printf("斐波那契数列前%d项的和为%lld\n", n, sum);

return 0;
}