Membuat Bilangan Fibonacci

Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

Penjelasan: barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya.

berikut contoh membuat bilangan fibonacci tanpa menggunakan array

import jeliot.io.*;

public class MyClass {
    public static void main() {
        // Your algorithm goes here.
        int  a=0, b=1, hasil=0;
        System.out.println(“Masukkan banyak bilangan :”);
        int input = Input.readInt();        for(int i=1; i<=input; i++){
        a=b;
        b=hasil;
        System.out.print(hasil+” “);
        hasil=a+b;
        }
    }
}

program diatas dibuat dengan menggunakan jeliot

 

berikut ini program membuat bilangan fibonacci dengan menggunakan array

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args) {
        int bil[]= new int[100];
        bil[0]=0;
        bil[1]=1;
        
        Scanner in = new Scanner(System.in);
        System.out.print(“Masukkan angka : “);
        int angka = in.nextInt();
        
        for (int i = 0; i < angka; i++) {
            System.out.print(bil[i]+” “);
            bil[i+2] = bil[i] + bil[i+1];
        }
    }  
}

 

 

dibawah ini membuat bilangan fibonacci dengan menggunakan fungsi rekursif

import java.util.Scanner;

public class FibonacciRekursif {
    
    static int Rekursif(int angka){
        if(angka<= 1 ){
            return angka;
        }else{
            return Rekursif(angka-2)+ Rekursif(angka-1);
        }
        
    }
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        System.out.print(“Masukkan bilangan : “);
        int angka = in.nextInt();
        System.out.print(“Bilangan Fibonacci : “);
        for (int i = 0; i < angka; i++) {
            System.out.print(” “+Rekursif(i));
        }
        System.out.println(“”);
    }  
}

 

sekian tutorial kali ini semoga bisa membantu.. ^_^