C语言实现斐波那契数列

对于斐波那契数列,其下一个数字是前两个数字的和,例如:0、1、1、2、3、5、8、13、21等等;斐波那契数列的前两个数为0和1;

使用C语言实现斐波那契数列的方法有两种,递归和无递归;

无递归的C语言实现方法

不使用递归的C语言示例源码:

#include <stdio.h>

int main(){
    int n1=0,n2=1,n3,i,number;
    printf("Enter the number of elements:");
    scanf("%d",&number);
    printf("\n%d %d",n1,n2);//打印0和1
    for(i=2;i<number;++i){
        //从2开始循环,因为0,1已经打印
        n3=n1+n2;
        printf(" %d",n3);
        n1=n2;
        n2=n3;
    }
    return 0;
}

程序运行效果如下:

C语言实现斐波那契数列

使用递归的C语言实现方法

使用递归的C语言示例源码:

#include <stdio.h>

void printFibonacci(int n){
    static int n1=0,n2=1,n3;
    if(n>0){
        n3 = n1 + n2;
        n1 = n2;
        n2 = n3;
        printf("%d ",n3);
        printFibonacci(n-1);
    }
}

int main(){
    int n;
    printf("Enter the number of elements: ");
    scanf("%d",&n);
    printf("Fibonacci Series: ");
    printf("%d %d ",0,1);
    printFibonacci(n-2);//n-2 因为已经打印了2个数
    return 0;
}

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/fibonacci-series-in-c.html

分类: 计算机技术
推荐阅读:
Golang实现获取指定长度的随机字符串 本文将详细的介绍Go语言中如何正确使用rand.Intn()函数作为核心,来生成指定长度的随机字符串。
Windows安装Visual Studio Code Visual Studio Code 是一个运行于Mac OS、Windows、Linux之上的,针对于编写现代Web 和运用的跨平台源代码编辑器;
SQL创建数据库 可使用 CREATE DATABASE 句用于创建一个数据库;
MIPS指令的操作码和操作数 MIPS指令由操作码和操作数组成。操作码指定指令的类型,操作数则指定指令要操作的寄存器或者立即数。在MIPS指令集中,操作码通常占据指令的高6位,操作数则根据指令类型和格式的不同而有所区别。
MIPS指令的寻址方式和数据类型 MIPS指令支持多种寻址方式和数据类型,以满足不同的应用需求。
Python hash()函数 在 Python 中,hash() 函数用于获取给定对象的哈希值(散列值),即对象的唯一标识符。