[백준]2747번 피보나치 수

1. 재귀함수

private int fibo(int n) {
	if ( n >= 2) return fibo(n-1) + fibo(n-2);
    else return n;
}

시간초과

2. 반복문

int a0 = 0, a1 = 1;

while (n > 0) {
	int tmp = a0 + a1;
    a0 = a1;
    a1 = tmp;
    n--;
}