\frac 1{2n}\left(n{{\frac n 2-1}\choose {\frac{k-1}2}}+\sum_{d\mid n,d\mid k}\varphi(d){{\frac n d\choose{\frac k d}}\right)