Fibonacci Pada Java Tanpa Menggunakan Class Part 1

Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut, barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...

Berikut merupakan cara untuk membuat bilangan fibonacci dalam java tanpa menggunakan class

package fibonacci;
import java.util.Scanner;

/**
 *
 * @author User
 */
public class Fibonacci {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
     Scanner in = new Scanner(System.in);
    int n;
    System.out.print("Masukan Nilai fibonacci ke = ");
    n=in.nextInt();
    System.out.println("Nilai Fibonacci = " +Fibonaci(n));
  }
    static int Fibonaci(int n)
  {
    if (n==1)
    return(0); // untuk menyatakan jika diinput angka 1 maka akan muncul angka 0
    else if ((n == 2)||(n==3))
    return (1); // untuk menyatakan jika diinput angka 2 atau 3 maka akan muncul angka 1    
    else
    return (Fibonaci(n-1)+Fibonaci(n-2));
  }
       
}



Berikut merupakan output dari program diatas

Jadi nilai bilangan fibonacci ke-11 adalah 55