피보나치 수

package javaalgorithm;
 
class Fibonacci {
    public long fibonacci(int num) {
        if(num == 0) return 0;
        else if (num == 1) return 1;
        else return (fibonacci(num-1) + fibonacci(num-2));
    }
  // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Fibonacci c = new Fibonacci();
        int testCase = 7;
        System.out.println(c.fibonacci(testCase));
    }
}

재귀함수를 이용해서 푼 방법이다.

피보나치 : f(0)=0,f(1)=1 (n>=2) 일때 f(n) = f(n-1) + f(n-2) 이다.