첫 번째 수는 1이고 N번째 수는 (N/2)번째 수와 (N-1)번째 수의 합으로 구성된 수열이 있다. 50 이하의 자연수 N을 입력받아 재귀호출을 이용하여 이 수열에서 N번째 수를 출력하는 프로그램을 작성하시오. (1 2 3 5 7 10 13 18 …)

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int arr[50];
    int i;
    int num;
   
    printf("50 이하의 자연수 N을 입력하시오.\n");
    scanf("%d",&num);
   
    arr[1]=1;
    for(i=2;i<50;i++)
    arr[i]=arr[i/2]+arr[i-1];
   
    printf("%d\n",arr[num]);
    system("pause");
    return 0;
}