Deret fibonacci merupakan sebuah deret bilangan yang ada pada ilmu matematika. Pada dasarnya deret fibonacci merupakan barisan bilangan sederhana dimulai dari 0 dan 1 dan suku berikutnya merupakan jumlah dua bilangan sebelumnya. Deret fibonacci bersifat rekursif karena menggunakan suku dalam deret tersebut untuk menghitung suku setelahnya. Berikut ini adalah
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …, dan seterusnya.
Nah, pada kesempatan kali ini kita akan membuat sebuah program yang berfungsi untuk menampilkan deret fibonacci sampai jumlah tertentu sesuai dengan inputan dari user.
Berikut ini programnya :
/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package BelajarJava; /** * * @author Arif */ import java.io.*; public class Fibonacci { public static void main(String[] args) { // TODO code application logic here String input = ""; int i, jlh=1, a=1, b=1, c=0; BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Input banyaknya angka : "); try{ input = buffer.readLine(); } catch(Exception e){} int x = Integer.valueOf(input); if(x<1){ System.out.println("Masukkan banyak angka lebih besar dari 0"); } else{ System.out.print("Urutan bilangan fibonacci : \n0, 1 ,1"); for(i=0;i<x-3;i++){ c=a+b; a=b; b=c; System.out.print(", " + c); } System.out.println("\n"); } } }
Hasil outputnya :