求助通项公式推法
  • 板块学术版
  • 楼主LZMkingNB
  • 当前回复11
  • 已保存回复13
  • 发布时间2023/10/24 16:33
  • 上次更新2023/11/2 11:35:22
查看原帖
求助通项公式推法
411572
LZMkingNB楼主2023/10/24 16:33

∑i=0n−12(n−2i−1)∗(n−2i)2\huge\displaystyle\sum_{i=0}^{\frac{n-1}{2}}\frac{(n-2i-1)*(n-2i)}{2}

这个通项公式怎么推的(O(1)O(1)),谢谢大佬们,我使用了科技然后科技告诉了,结论是

当 nn 为奇数时 ans=(n+1)∗(2n2+n−3)/24ans=(n+1)*(2n^2+n-3)/24

当 nn 为偶数时 ans=n(2n2+3n−2)/24ans=n(2n^2+3n-2)/24

2023/10/24 16:33
加载中...