int dfs(int x){
	if (x == 1) return 1;
	return x + dfs(x-1); 
}

同学说这是O($n^2$)的，因为这相当于求1~n的和，然后首项加尾项乘项数除以2……

他是不是在骗我啊，明显是O($n$)啊