应该是递归。if(n%2==0) f(n)=f(n-1)+1;else f(n)=2*f(n-1);