fibonnacci sequence java code example

Example 1: fibonacci java

import info1.*;

public class FibonacciDemo1{

  public static void main(String[] args){

    System.out.print("Geben Sie ein Zahl an: ");

    int a = Console.in.readInt();

    System.out.println("fib("+a+") = " + fibonacci(a));

  }

  private static int fibonacci(int a){

    if (a==1||a==2) return 1;

    else return fibonacci(a-1)+fibonacci(a-2);

  }

}

Example 2: fibonacci sequence algorithm in java

public class Fibonacci_sequence {
	
	static int fib(int n) {
		if( n <= 0 ) {
			return 0;
		}else if( n == 1 ) {
			return 1;
		}else {
			return ( fib( n - 1 )+ fib( n - 2 ));
		}
		
	}
	
	public static void main(String[] args) {
		
		int n = 9;
		System.out.println(fib(n));
		
		// TODO Auto-generated method stub

	}

}

Tags:

Java Example