591 : 함수3 - 자가진단5

 

<코드>

#include <stdio.h>

 

int func(int n){

 

if(n < 2)
    return 1;

return func(n/2) + func(n-1);

 

}

 

int main(){

 

int n;

 

scanf("%d", &n);
printf("%d",func(n));

 

return 0;

 

}