温馨提示×

c语言斐波那契数列实现代码怎么写

小亿
89
2024-01-04 16:15:30
栏目: 编程语言

以下是一个实现斐波那契数列的C代码示例:

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int n;
    printf("请输入一个正整数:");
    scanf("%d", &n);
    
    printf("斐波那契数列的前 %d 项为:", n);
    for (int i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    
    return 0;
}

这段代码中,fibonacci() 函数用递归的方式实现了求斐波那契数列的第 n 项的功能。main() 函数中接收用户输入的一个正整数 n,并使用循环调用 fibonacci() 函数来打印斐波那契数列的前 n 项。

0