fibonacci series program in java

Write a program to display fibonacci series 

Example : 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

Number in series = addition of previous two number.

fibonacci series using temp variable
class FibonacciDemo { public static void main(String[] args) { int limit = 6; int number1 = 0; int number2 = 1; int temp ; System.out.print(+number1); System.out.print(","+number2); for (int i = 2; i < limit; i++) { temp = number1+ number2; System.out.print("," + temp); number1 = number2; number2 = temp; } } }

Output: 


0,1,1,2,3,5


Fibonacci series using Array : 

Fibonacci series using Array
class FibonacciDemo { public static void main(String[] args) { int limit = 6; int arr[] = new int[limit]; arr[0] = 0; arr[1] = 1; for (int i = 2; i < limit; i++) { arr[i] = arr[i - 1] + arr[i - 2]; for (int i = 0; i < limit; i++) { System.out.print(arr[i] + ","); } } }



Find n'
th number in Fibonacci series using Recursion : 

Fibonacci series using Recursion
class FibonacciDemo { public static void main(String[] args) { System.out.println(fib(6)); } static int fib(int n) { int result; if (n == 1) result = 0; else if (n == 2) result = 1; else result = fib(n - 1) + fib(n - 2); return result; } }

Output : 5

No comments:

Post a Comment

JSP and Servlet

JSP and Servlet