public class Fibbonacci {

	public static void main(String[] args) {

		int index = 5;

		System.out.println(fibb(index));
		System.out.println(fibbR(index));

	}

	private static int fibbR(int t) {
		if (t <= 1) return t; // 1 og nedover
		return fibbR(t - 2) + fibbR(t - 1); // 2 og oppover
	}

	private static int fibb(int t) {

		int a = 0;
		int b = 1;
		int neste;

		for (int i = 0; i < t - 1; i++) {
			neste = a + b;
			a = b;
			b = neste;
		}
		return b;
	}

}