Source code / Program Fibonacci dengan Java

Pengertian Bilangan Fibonacci

                         Barisan bilangan Fibonacci pertama kali dikemukakan oleh Leonardo Pisano atau lebih dikenal sebagai Fibonacci. Ia merupakan seorang ahli matematika yang cukup terkenal di masa abad pertengahan. Barisan Fibonacci merupakan sebuah barisan bilangan yang memiliki bentuk yang unik. Suku pertama dari barisan bilangan ini adalah 1, kemudian suku keduanya juga 1, lalu untuk suku ketiga ditentukan dengan menjumlahkan kedua suku sebelumnya sehingga diperoleh barisan bilangan dengan pola di bawah ini:

1, 1, 2, 3, 5, 8, 13, 21, 34 ...dan seterusnya.

Source code  / program dengan bahasa Java

package fibonacci;

import java.util.Scanner;

public class Fibonacci {

    

    private static void Fib(int n){

        int p,q,r,i;

        p=0;

        q=1;

        for(i=1;i<=n;i++){

            System.out.print("  "+p);

            r=p+q;

            p=q;

            q=r;

        }

    }

    

    public static void main(String[] args) {

        Scanner input=new Scanner(System.in);

        System.out.print("Maukkan N: \t");

        int N=input.nextInt();

        if (N>=1){

             Fib(N);

        }

        else{

            System.out.println("N harus lebih besar dari 1                                  !!!");

        }

    }

    

}

Hasil :

Algoritma fibonacci

Mohon Like dan Komentarnya, Terimah kasih!!!