피보나치 수열 - 배열

수(num)를 입력받아 num 까지 총 num + 1 개의 피보나치 수열을 리턴

피보나치 수열 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

• 어떤 수열의 항이 앞의 두항의 합과 같은 수열

public int[] fibonacci(int num) {

    int[] fibo = new int[num+1];
    fibo[0] = 0; // 맨앞 항은 0 고정

    for(int i=1; i<num+1; i++){ // num이 0 일경우 조건식 통과 불가
      if(i == 1){ 
        fibo[i] = i; // 두번째 항은 1 고정
      }else{
        fibo[i] = fibo[i-2] + fibo[i-1];
      }
    }
    
    return fibo;