피보나치 수열을 만들어 봅시다. 숫자를 한개 입력 받아 그 회수에 나와야 하는 숫자를 출력하면 됩니다.
기본적인 함수의 제작은 재귀호출로 만들어야 하나, 다른 방법을 사용해도 됩니다.
참고로 피보나치 수열은 : 1, 1, 2, 3, 5, 8, 13... 으로 나가는 수열로 1번째 수와 2번째 수는 1이고 3번째 수 부터는 앞의 두 수를 더하면 됩니다.