Q-03: Write a JAVA program to display Fibanocci Series:
(i) Using Recursion
(ii) Using Iteration
    

Using Recursion


// Contributed by - Anuj Das ( GC College, Silchar - @ Department of Computer Science ) import java.util.Scanner; class RecursiveFibonacci { public static int fibo(int x) { if(x == 0 || x == 1) return 0; if(x == 2 || x == 3) return 1; return fibo(x-1) + fibo(x-2); } public static void main(String[ ] args) { System.out.print("Enter the number of terms: "); int terms = new Scanner(System.in).nextInt(); System.out.println("FIBONACCI SERIES: "); for (int i = 1; i <= terms; i++) { System.out.print(fibo(i) + " "); } } }

OUTPUT

cmd->  javac  RecursiveFibonacci.java
cmd->  java  RecursiveFibonacci

Enter the number of terms:  6
FIBONACCI SERIES:
0   1   1   2   3   5


  

Using Iteration


// Contributed by - Anuj Das ( GC College, Silchar - @ Department of Computer Science ) import java.util.Scanner; class IterativeFibonacci { public static void main(String[ ] args) { System.out.print("Enter the number of terms: "); int terms = new Scanner(System.in).nextInt(); int num1 = 0, num2 = 1, num3; System.out.println("FIBONACCI SERIES: "); if(terms == 0 || terms == 1) System.out.print(num1+ " "); else { System.out.print(num1 + " " + num2 + " "); for(int i=2; i < terms; i++) { num3 = num1 + num2; System.out.print(num3 + " "); num1 = num2; num2 = num3; } } } }

OUTPUT

cmd->  javac  IterativeFibonacci.java
cmd->  java  IterativeFibonacci

Enter the number of terms:  9
FIBONACCI SERIES:
0   1   1   2   3   5   8   13   21