Membuat bilangan fibonacci menggunakan class pada java

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 dengan menggunakan class

Pertama buat main kelasnya dan isikan koding program seperti berikut

package fibonacci2;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Fibonacci2 {

    public static void main(String[] args) {
        String input;
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
       
        try{
           
            System.out.print("Masukkan nilai batas : ");
            input = reader.readLine();
            int batas = Integer.parseInt(input);
           
            fibo Fibo1 = new fibo();
           
            int x = 0;
            int y = 1;

            int hasil = Fibo1.fiboCall(x, y, batas);
            System.out.print("Bilangan fibonacci ke "+batas+" adalah ");
            System.out.println(hasil);
           
           
        }catch(IOException e){
            e.getStackTrace();
        }

    
    }
   
}

Setelah selesai membuat main programnya. Kemudian buat java class-nya. Pada java classnya isikan koding sebagai berikut

package fibonacci2;

public class fibo {
        public int fiboCall(int x, int y, int batas){
   
        int z = x + y;
       
        x = y;
       
        y = z;
       
        if (batas==1){
                return (0);}
       
        else if((batas == 3)||(batas==2)){
           
            return z;
        }
        
        else{
           
            return fiboCall(x,y,batas-1);
           
        }
        }
   
}



Setelah selesai membuat java classnya, kemudian run programnya dan akan muncul output sebagai berikut.

jika dimasukkan batas = 5 maka akan muncul bilangan fibonacci ke-5 yaitu 3