Упражнения C: печать серии Фибоначчи

C Рекурсия: Упражнение-3 с решением

Напишите программу на C для печати Серии Фибоначчи с использованием рекурсии.

Иллюстрированная презентация:

Пример решения:

Код C:

#include<stdio.h>
 
int term;
int fibonacci(int prNo, int num);
 
void main() 
{
   static int prNo = 0, num = 1;
	printf("\n\n Recursion : Print Fibonacci Series :\n");
	printf("-----------------------------------------\n");   
 
   printf(" Input number of terms for the Series (< 20) : ");
   scanf("%d", &term);
 printf(" The Series are :\n"); 
   printf(" 1  ");
   fibonacci(prNo, num);
    printf("\n\n");
}
 
int fibonacci(int prNo, int num) 
{
   static int i = 1;
   int nxtNo;
 
   if (i == term)
      return (0);
   else 
   {
      nxtNo = prNo + num;
      prNo = num;
      num = nxtNo;
      printf("%d  ", nxtNo);
 
      i++;
      fibonacci(prNo, num); //recursion, calling the function fibonacci itself
   }
   return (0);
}

Пример вывода:

 Рекурсия: печать серии Фибоначчи:                                                                         
-----------------------------------------                                                                     
 Введите количество терминов для Серии (<20): 10                                                             
 Серия:                                                                                             
 1 1 2 3 5 8 13 21 34 55

Блок - схема:

Редактор кода программирования C:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на C, чтобы вычислить сумму чисел от 1 до n, используя рекурсию.
Далее: Напишите программу на C для печати элементов массива с использованием рекурсии.