함수3 - 연습문제 7 timer 1s memory 32MB

50 이하의 자연수 N을 입력받아 재귀호출을 이용하여 피보나치 수열에서 N번째 수를 출력하는 프로그램을 작성하시오.

피보나치 수열이란 첫 번째와 두 번째 수는 1이고 세 번째 수부터는 바로 앞 두 수의 합으로 구성된 수열이다. (1 1 2 3 5 8 13 21 …)