n-th Fibonacci Term

1. 문제

– 피보나치 수열에서 N재귀 함수를 사용하여 첫 번째 숫자 찾기

2. 입력

하나) 음이 아닌 정수 N

3.퇴장

1) 없음테 피보나치 수

4. 의사코드

int fib(int n){
    if(n<=1)
        return n;
    else
        return fib(n-1) + fib(n-2);
}

5. 예시

class Test {
    public static void main(String() args){
    	int a = 7;
    	System.out.println(a + "번째 피보나치 수: " + fib(a)); // 7번째 피보나치 수: 13
    }
    // 피보나치 수열(0번째~10번째)
    // 0 1 1 2 3 5 8 13 21 34 55
    
    static int fib(int n) {
    	return n<=1 ? n : fib(n-1)+fib(n-2);
    }
}

– T(n) > 2^(n/2)