C 程序 显示 Fibonacci 序列

在本教程中，我们将学习以下两种方法，以 C 编程语言显示 Fibonacci 序列：

1）使用for循环

2）使用递归

使用循环的 Fibonacci 序列

一个简单的for循环用于显示序列。程序提示用户输入项数，并显示具有相同项数的序列。

#include<stdio.h>int main(){    int count, first_term = 0, second_term = 1, next_term, i;    //Ask user to input number of terms     printf("Enter the number of terms:\n");    scanf("%d",&count);    printf("First %d terms of Fibonacci series:\n",count);    for ( i = 0 ; i < count ; i++ )    {       if ( i <= 1 )          next_term = i;       else       {          next_term = first_term + second_term;          first_term = second_term;          second_term = next_term;       }       printf("%d\n",next_term);    }    return 0;}

输出：

Enter the number of terms: 8First 8 terms of Fibonacci series:011235813

使用递归显示 Fibonacci 序列的程序

这里我们使用用户定义的函数fibonacci_series()，它递归调用自身，以显示输入的项数量的序列。

#include<stdio.h>int fibonacci_series(int);int main(){   int count, c = 0, i;   printf("Enter number of terms:");   scanf("%d",&count);   printf("\nFibonacci series:\n");   for ( i = 1 ; i <= count ; i++ )   {      printf("%d\n", fibonacci_series(c));      c++;    }   return 0;}int fibonacci_series(int num){   if ( num == 0 )     return 0;   else if ( num == 1 )     return 1;   else     return ( fibonacci_series(num-1) + fibonacci_series(num-2) );}

输出：

Enter number of terms: 6Fibonacci series:011235