Menampilkan bilangan fibonaci

Udah pada tau kan bilangan fibonaci itu apa? nah bilangan fibonaci itu bilangan yang hasilnya sama dengan penjumlahan bilangan-bilangan sebelumnya. Contohnya kalo kita punya 4 buah bilangan. Bilangan pertama dan kedua itu selalu 0 dan 1. Bilangan ketiga = hasil penjumlahan dari bilangan pertama dan kedua yaitu 1. Bilangan ke-4 nya ya ditambahin lagi semuanya. Nich source code buat tampilin bilangan fibonaci di java.

public class Fibonaci {
public static void main(String[] args) throws IOException {
String input;
int n = 0;
int temp = 0;
int[] array;
System.out.print("Input: ");
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
input = br.readLine();
if (input.equals("fibonaci")) {
System.out.print("Masukkan jumlah n: ");
try {
n = Integer.parseInt(br.readLine());
array = new int[n];
System.out.println("Deret Fibonaci:");
for (int i = 0; i < array.length; i++) {
if (i == 0) {
array[i] = 0;
} else if (i == 1) {
array[i] = 1;
} else {
temp = 0;
for (int j = 0; j < i; j++) {
temp += array[j];
array[i] = temp;
}
}
System.out.println(array[i]);
}
} catch (NumberFormatException numberFormatException) {
System.out.println("Masukkan angka yang benar");
}
} else {
System.out.println("Input Salah");
}
}
}