コンビネーションの偶数部分の和=コンビネーションの奇数部分の和

コンビネーションの偶数部分の和+コンビネーションの奇数部分の和=(1+1)^2n

をとけばいい