C 语言实现斐波那契数列生成

CCBeginner
立即练习

💡 本教程由 AI 辅助翻译自英文原版。如需查看原文,您可以 切换至英文原版

介绍

斐波那契数列(Fibonacci Series)是一个数列,其中每个数字都是前两个数字的和。在这个实验中,你将学习如何用 C 语言编写一个生成斐波那契数列的程序。


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL c(("C")) -.-> c/ControlFlowGroup(["Control Flow"]) c(("C")) -.-> c/FunctionsGroup(["Functions"]) c(("C")) -.-> c/FileHandlingGroup(["File Handling"]) c(("C")) -.-> c/UserInteractionGroup(["User Interaction"]) c(("C")) -.-> c/BasicsGroup(["Basics"]) c/BasicsGroup -.-> c/variables("Variables") c/ControlFlowGroup -.-> c/while_loop("While Loop") c/FunctionsGroup -.-> c/function_declaration("Function Declaration") c/FunctionsGroup -.-> c/function_parameters("Function Parameters") c/FileHandlingGroup -.-> c/create_files("Create Files") c/UserInteractionGroup -.-> c/user_input("User Input") c/UserInteractionGroup -.-> c/output("Output") subgraph Lab Skills c/variables -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/while_loop -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/function_declaration -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/function_parameters -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/create_files -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/user_input -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} c/output -.-> lab-123246{{"C 语言实现斐波那契数列生成"}} end

打开 main.c 文件

首先,在你喜欢的文本编辑器中打开 main.c 文件。该文件已创建在 ~/project/ 目录中。

声明变量

在这一步中,你将声明程序中需要用到的所有变量。该程序所需的变量如下:

  • num:一个整数,用于存储要生成的斐波那契数列的项数。
  • a:一个整数,用于存储数列的第一个数字。
  • b:一个整数,用于存储数列的第二个数字。
  • c:一个整数,用于存储前两个数字的和。
  • i:一个整数,用于计数已生成的项数。
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

定义 fibonacci() 函数

在这一步中,你将定义 fibonacci() 函数。该函数接受一个参数 num,表示要生成的斐波那契数列的项数。函数使用 while 循环来生成数列。

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

运行程序

要运行程序,请编译并执行 main.c 文件。程序会提示用户输入要生成的斐波那契数列的项数。输入完成后,程序将生成数列并显示在屏幕上。

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

总结

在这个实验中,你学习了如何编写一个生成斐波那契数列的 C 程序。你了解了函数和循环的概念,并学习了如何在 C 语言中声明和定义变量。最后,你成功编写了一个程序,能够提示用户输入要生成的斐波那契数列的项数,并根据输入生成相应的数列。