## DEV Community is a community of 750,871 amazing developers

We're a place where coders share, stay up-to-date and grow their careers.

Posted on

# Fibonacci Number Using Recursion

In Below code we have used recursion to return Fibonacci number and Fibonacci series.

Example 1:

Input :-

``````10
``````

Output :-

``````55
``````

## Code in C++ :-

``````#include <iostream>

using namespace std;
int f(int n){
if(n ==0) return 0;
else if(n ==1 || n == 2) return 1;
else return f(n-2)+ f(n-1);
}
int main() {
int n;
cin>>n;
cout<<n<<"th fibonacci number is "<<f(n)<<"\n";
/*cout<<"Fibonacci Series till " << n <<"\n";
for(int i =0 ; i < n ; i++){
cout<<" "<<f(i);
}*/
}
``````

## Code in Java :-

``````import java.util.*;
public class MyClass {
public static int f(int n) {
if(n == 0) return 0;
else if(n == 1 || n ==2) return 1;
else return f(n-2) + f(n-1);
}

public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(n+"th Febonacci number is :- " + f(n));
/*  for(int i=0; i< n ; i++){    //uncomment to print series
System.out.println(" "+f(i));
} */
System.out.println("\n Time complexity O(2^n)");
sc.close();
}
}
``````

Example 2:

Input :-

``````15
``````

Output :-

``````610
``````