函数递归不易出错计算方式

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);
}

这样将每个n的数值列出便可以快速查找递归结果，相较于树形图表示得更简洁