c语言fibonacci数列怎么实现

avatar
作者
筋斗云
阅读量:0

在C语言中,可以通过递归或循环来实现Fibonacci数列。以下是两种方法的示例代码:

  1. 递归实现:
#include   int fibonacci(int n) {     if (n <= 1) {         return n;     } else {         return fibonacci(n-1) + fibonacci(n-2);     } }  int main() {     int n, i;     printf("Enter the number of terms: ");     scanf("%d", &n);          printf("Fibonacci Series: ");     for (i = 0; i < n; i++) {         printf("%d ", fibonacci(i));     }          return 0; } 
  1. 循环实现:
#include   int main() {     int n, first = 0, second = 1, next, i;          printf("Enter the number of terms: ");     scanf("%d", &n);          printf("Fibonacci Series: ");          for (i = 0; i < n; i++) {         if (i <= 1) {             next = i;         } else {             next = first + second;             first = second;             second = next;         }         printf("%d ", next);     }          return 0; } 

以上两种方法都可以实现Fibonacci数列,其中递归方法更简洁易懂,但在计算大量项时会有性能问题,而循环方法效率更高。

    广告一刻

    为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!