Fibonacci series using recursion in JAVA programming


  1. import java.util.Scanner;
  2.  
  3. public class FibonacciRecursion {
  4.  
  5.     public static void main(String[] args) {
  6.  
  7.         Scanner myScanner=new Scanner(System.in);
  8.  
  9.         //---------Input-------------
  10.  
  11.         System.out.print("Enter how many terms you want : ");
  12.  
  13.         int n=myScanner.nextInt();      
  14.  
  15.         for (int i = 1; i <=n; i++) {
  16.  
  17.             System.out.print(fib(i)+"\t");
  18.  
  19.         }
  20.  
  21.     }  
  22.  
  23.     //--------------Fibonacci method----------------
  24.  
  25.     static int fib(int n)
  26.  
  27.     {
  28.  
  29.         int f;
  30.  
  31.         if (n==1) {
  32.  
  33.             f=0;
  34.  
  35.         }else if(n==2){
  36.  
  37.             f=1;
  38.  
  39.         }
  40.  
  41.         else{
  42.  
  43.             f=fib(n-1)+fib(n-2);
  44.  
  45.         }
  46.  
  47.         return f;
  48.  
  49.     }
  50.  
  51. }
  52.  
  53. //Enter how many terms you want : 10
  54.  
  55. //0    1    1    2    3    5    8    13    21    34   
  56.  
  57.  
  58.  

No comments:

Post a Comment