how to implement fibonacci in 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));
}
}