Question

How to print the fibonacci sequence recursively and with for loop in C

Answer 1

#include <stdio.h> 
  
int Fibonacci(int n);
   
int main() 
{
    // recursively: series of 15 Fibonacci numbers (n = 15) 
    int n = 15;
    
    for (int i = 0; i <= n; i++)
         printf("%4d", Fibonacci(i));
    printf("\n");
    
    return 0;
}
           
int Fibonacci(int n) {
    if (n == 0) {
        return 0;
    }
    else if (n == 1) {
            return 1;
        }   
         else {
            return Fibonacci(n - 2) + Fibonacci(n - 1);
         }
}
   
  
/*
run:
   
   0   1   1   2   3   5   8  13  21  34  55  89 144 233 377 610
   
*/

 

70+ SQL courses for beginners and professionals