请问一下这个程序的复杂度是多少?
int f(int n) { if(n==1) return 1; int ans=0; for(int i=1;i<=n/2;i++) { ans+=f(i); } return ans; }