1과 2의 합

어떤 정수 n이 있다. 이 정수를 1과 2의 합의 순서로 표현할 때 나타낼 수 있는 방법의 수를 구하시오. 예를 들어 n=3 이면
3 = 1 + 1 + 1
= 1 + 2
= 2 + 1
단, 1 + 2 와 2 + 1은 그 operand는 같지만 순서가 다르므로 다른것으로 친다.

public class Sum{
  public static void main(String[] args){
    System.out.println(fibonacci(5));
  }

  public static int fibonacci(int num){
    if(num == 1){
      return 1;
    }

    if(num == 2){
      return 2;
    }

    return fibonacci(num - 2) + fibonacci(num - 1);
  }
}