자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 피보나치 수열

https://hyejin.tistory.com/1211

자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 가위 바위 보

-> 이전 문제 풀이 

 

 

 

4. 피보나치 수열 

설명

1) 피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.

2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.

 

입력

첫 줄에 총 항수 N(3<=N<=45)이 입력된다.

 

출력

첫 줄에 피보나치 수열을 출력합니다.

 

예시 입력 1 

10

 

예시 출력 1

1 1 2 3 5 8 13 21 34 55

 

 

문제 풀이 1

public int[] solution2(int n)
{
   int[] answer = new int[n];
   answer[0] = 1;
   answer[1] = 1;
   
   for (int i = 2; i< n; i++)
   {
      answer[i] = answer[i - 2] + answer[i - 1];
   }
   
   return answer;
}

👩‍💻 : 간단한 문제로 앞의 두 숫자를 더한 것이 다음 숫자의 값이 된다. 

이때, answer[0]과 answer[1]에는 1로 초기화해주고 반복문은 2부터 n 전까지 돌면서 값을 구하면 된다. 

 

 

 

 

문제 풀이 2

public void solution3(int n)
{
   int a = 1, b= 1, c = 0;
   System.out.print(a + " " + b + " ");
   for (int i = 2; i< n; i++)
   {
      c = a + b;
      System.out.print(c + " ");
      a = b;
      b = c;
   }
}

👾 : 만약 배열을 사용하지 않아야 한다면 a, b, c 변수를 이용해서 a와 b에는 1로 초기화해주고, c는 a와 b 의 더한 값을 넣어주면 되는데 더해준 다음 a 에는 b 값을, b에는 c 값을 넣어줘야 한다.