Fibonacci

Soal untuk membuat algoritma Fibonacci juga banyak ditanyakan sewaktu interview untuk lowongan programmer. Berikut ini contoh code dalam bahasa Java:

package org.paingan.example;

public class Fibonacci {
	public static long fib(int n) {
		if (n <= 1)
			return n;
		else
			return fib(n - 1) + fib(n - 2);
	}

	public static void main(String[] args) {
		int n = 10;
		for (int i = 1; i <= n; i++)
			System.out.println(i + ": " + fib(i));
	}
}

Untuk memperdalam pengertian tentang Fibonacci bisa dilihat di artikel ini.

Leave a Reply