[ Java 연습문제 - 12 ] 피보나치 수열

Java 연습문제

 

오늘은 피보나치 수열에 대해 알아보려고 합니다.

피보나치 수열? 굉장히 생소하실텐데요. 생각보다 단순 합니다. 아래 링크를 한번 봐주세요.

--> https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98

피보나치 수 - 위키백과, 우리 모두의 백과사전

 

우리는 프로그램에서 0번째부터 출력하는걸로 하겠습니다.

그래서 피보나치 수열을 출력하면

0, 1, 1, 2, 3, 5, 이런식으로 출력이 되며 5는 6번째 숫자라고 우리는 정하도록 하겠습니다.

 

그럼 문제를 풀어보도록 하겠습니다.

입력된 숫자개수만큼 피보나치 수열을 출력하는 것입니다.

예를들어  [ 4 ] 를 입력하면 [ 0, 1, 1, 2 ] 이렇게 출력이 되는 것이지요.

 

그럼 시작하도록 하겠습니다.

 

출력예시

출력 개수를 입력하세요 : 6 + Enter

입력된 개수 [ 6 ] 에 해당되는 피보나치 수열은 [ 0, 1, 1, 2, 3, 5 ] 입니다.