首页c语言求斐波拉契数列

c语言求斐波拉契数列

时间: 2025-02-14 12:30:14 浏览: 65

在C语言中，求斐波那契数列是一个常见的算法练习。斐波那契数列的定义是这样的：第0项 F(0) = 0，第1项 F(1) = 1，从第二项开始，每一项都是前两项之和，即 F(n) = F(n-1) + F(n-2)，n > 1。下面是一个简单的递归函数实现： ```c #include <stdio.h> // 递归函数，用于计算斐波那契数列 int fibonacci(int n) { if (n == 0 || n == 1) return n; // 基本情况 else return fibonacci(n - 1) + fibonacci(n - 2); // 递归情况 } int main() { int n, i; printf("请输入斐波那契数列的项数："); scanf("%d", &n); if (n <= 0) { printf("输入的数值必须大于0。\n"); } else { for (i = 0; i < n; i++) { printf("F(%d) = %d ", i, fibonacci(i)); } printf("\n"); } return 0; } ``` 这个程序会让用户输入一个正整数n，然后打印出前n项斐波那契数。但是，递归方法在计算较大的数时效率较低，因为它会有很多重复计算。为了提高效率，可以使用动态规划或者循环迭代的方法来实现。

阅读全文