FIBONACCI

Mission

피보나치 수열에서 처음 n개의 수를 반환하는 함수를 작성

피보나치 수열이란 일련의 수로서, 하나의 수는 그 이전에 나온 두 개의 수를 합한 것이다. 관례상 수열의 처음 두 수는 0, 1 이다. 피보나치 수열의 첫 수 15개는 아래와 같다.
0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377

이 수열의 이름은 피사의 '레오나르도 피보나치' 의 이름을 딴 것이다.
(천년 앞서 이런 수열에 대한 기록을 남긴 '핑갈라' 라는 산스크리트 문법학자가 있음)

피보나치 수열의 수는 뒤로 갈수록 연속되는 두 수 간의 비율이 일정한 상수(대략 1.61803)에 근접하는데 이 상수를 황금비 라고 부른다. 1:1.618 의 비율은 자연의 식물등에서도 찾아볼 수도 있고 건축물에서 쓰이기도 한다.