单项选择

函数 calc(n) 的定义如下,则 calc(5) 的返回值是多少?( )

int calc(int n) {    if (n <= 1) return 1;    if (n % 2 == 0) return calc(n / 2) + 1;    else return calc(n - 1) + calc(n - 2);}
填写答案