C C++ program to generate fibonacci series using recursion

C C++ program to generate fibonacci series using recursion

C-Language में function recursion किसे कहते है और इसकी क्या उपयोगिता है जानने के लिए देखें— Recursion in C

C Language में Pointer क्या प्रयोग करते हुए किसी Function को कैसे point किया जा सकता है जानने के लिए देखें—Pointer to function

C में फाईल क्या होता है इसे क्यो बनाया जाता है यह कितने प्रकार का होता है जानने के लिए देखें—Introduction to File

C program to generate fibonacci series using recursion

#include<stdio.h>
int fab(int);
int main()
{
    int n, i;
    printf("Enter n: ");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    printf("%d\n",fab(i));
    return 0;
}
int fab(int x)
{
    if(x==1)
        return 0;
    else if(x==2)
        return 1;
    else
        return fab(x-1)+fab(x-2);
}

C++ program to generate fibonacci series using recursion

#include<iostream>
using namespace std;
int fab(int);
int main()
{
    int n, i;
    cout<<"Enter n: ";
    cin>>n;
    for(i=1;i<=n;i++)
    cout<<fab(i)<<endl;
    return 0;
}
int fab(int x)
{
    if(x==1)
        return 0;
    else if(x==2)
        return 1;
    else
        return fab(x-1)+fab(x-2);
}

Output of C C++ program to generate fibonacci series using recursion

C C++ program to generate fibonacci series using recursion

Other programs on recursion in C C++

  1. Series of natural numbers
  2. Table of number
  3. Factorial of number
  4. Power of number
Share it to:

Published by

admin

I am a computer teacher, programmer and web developer