【数セミ】エレガントな解答をもとむ2【2016．11】 [無断転載禁止]©2ch.net

[0930 １３２人目の素数さん 2018/08/13(月) 00:28:49.05 ID:1N1Ao5YG]

>>910 >>911

■出題２
　C(n+1,k+1) = C(n,k+1) + C(n,k)　　… パスカルの公式
　F_{m+2} = F_{m+1} + F_m
から
　F_{m+1} = Σ(j=0 〜 floor(m/2)) C(m-j,j)
が出る。
これを使えば組み合せ論っぽくなる。（？)