591 : 함수3 - 자가진단5
·
코테 문제 풀이/정올
첫 번째 수는 1이고 N번째 수는 (N/2)번째 수(파이썬인경우 N//2번째)와 (N-1)번째 수의 합으로 구성된 수열이 있다. 50 이하의 자연수 N을 입력받아 재귀호출을 이용하여 이 수열에서 N번째 수를 출력하는 프로그램을 작성하시오. (1 2 3 5 7 10 13 18 …) 예제 ) 8을 입력했을 때, 18이 나온다. (8번째 수는 4번째(8/2) 수인 5와 7번째(8-1) 수인 13의 합이다.) #include int arr(int n){ if(n