CodeCrucks

CodeCrucks

Program to Find Fibonacci Series Using Recursion

Program to Find Fibonacci Series Using Recursion

by · Published · Updated

  • Write a program to Find Fibonacci Series Using Recursion in C
  • Write a program to Find Fibonacci Series Using Recursion in C++
  • Write a program to Find Fibonacci Series Using Recursion in Python
  • Write a program to Find Fibonacci Series Using Recursion in PHP
  • Write a program to Find Fibonacci Series Using Recursion in Java
  • Write a program to Find Fibonacci Series Using Recursion in Java Script
  • Write a program to Find Fibonacci Series Using Recursion in C#

Explanation:

To find the Fibonacci series using recursion, the series is generated by repeatedly summing the previous two terms. Fibonacci numbers are defined as:

  • F(0) = 0 (base case)
  • F(1)=1 (base case)
  • F(n) = F(n−1) + F(n−2) for n ≥ 2 (recursive case)

Logic to Find Fibonacci Series Using Recursion

  1. Base Cases:
    • If n = 0, return 0.
    • If n = 1, return 1.
  2. Recursive Case:
    • For n ≥ 2, F(n) = F(n−1) + F(n−2).
  3. To generate a series, recursively compute Fibonacci values for each index up to the desired length.

Program to Find Fibonacci Series Using Recursion

#include <stdio.h>

int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int terms, i;

    printf("Enter the number of terms: ");
    scanf("%d", &terms);

    printf("Fibonacci series: ");
    for (i = 0; i < terms; i++) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}


#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int terms;

    cout << "Enter the number of terms: ";
    cin >> terms;

    cout << "Fibonacci series: ";
    for (int i = 0; i < terms; i++) {
        cout << fibonacci(i) << " ";
    }
    cout << endl;

    return 0;
}


def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)

terms = int(input("Enter the number of terms: "))

print("Fibonacci series:", end=" ")
for i in range(terms):
    print(fibonacci(i), end=" ")
print()


<?php
function fibonacci($n) {
    if ($n == 0) {
        return 0;
    } elseif ($n == 1) {
        return 1;
    }
    return fibonacci($n - 1) + fibonacci($n - 2);
}

echo "Enter the number of terms: ";
$terms = intval(trim(fgets(STDIN)));

echo "Fibonacci series: ";
for ($i = 0; $i < $terms; $i++) {
    echo fibonacci($i) . " ";
}
echo "\n";
?>


import java.util.Scanner;

public class Main {
    public static int fibonacci(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Enter the number of terms: ");
        int terms = scanner.nextInt();

        System.out.print("Fibonacci series: ");
        for (int i = 0; i < terms; i++) {
            System.out.print(fibonacci(i) + " ");
        }
        System.out.println();
    }
}


function fibonacci(n) {
    if (n === 0) {
        return 0;
    } else if (n === 1) {
        return 1;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

const terms = parseInt(prompt("Enter the number of terms:"));
let series = "Fibonacci series: ";
for (let i = 0; i < terms; i++) {
    series += fibonacci(i) + " ";
}
console.log(series);


using System;

class Program {
    static int Fibonacci(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        }
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }

    static void Main() {
        Console.Write("Enter the number of terms: ");
        int terms = int.Parse(Console.ReadLine());

        Console.Write("Fibonacci series: ");
        for (int i = 0; i < terms; i++) {
            Console.Write(Fibonacci(i) + " ");
        }
        Console.WriteLine();
    }
}

List of All Programs