关于组合数
查看原帖
关于组合数
305027
Egg_eating_master楼主2023/3/28 09:35

求这个式子

i=1n2j=ini(nij)\sum_{i=1}^{\lfloor\frac{n}{2}\rfloor}\sum_{j=i}^{n-i}\binom{n-i}{j}

打表出前几项输入到 oeis,发现 fn=2nFibn+2f_n=2^n-Fib_{n+2}

有没有大佬能讲一讲其中原理/kk

2023/3/28 09:35
加载中...