求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。
我看大家的递推公式都是
a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2;
因为以最大长度i 为最大边的三角形有 第二边为i-1、i-2、...2 分别有 i-2个、i-3、... 、1个，总共就有(i-1)*(i-2)/2个。 2 到 i-1 做第二边时，有(i-1)/2条边算到了两边相等，也就是要减去 (i-1)/2，因为第二边的在第三边出现了，所以算了两次，再除以2。
我的递推公式如代码，我想不起来怎么来的了~~~~(>_<)~~~~
#include<stdio.h>
#define ll long long
ll ans[1000005];
int main()
{
int n;
scanf("%d",&n);
for(ll i=4; i<=1000000; i++){
if(i%2)ans[i]=ans[i-1]+(i-3)/2*(i-1)/2;
else ans[i]=ans[i-1]+(i-2)/2*(i-2)/2;
}
while(n>2)
{
printf("%lld\n",ans[n]);
scanf("%d",&n);
}
return 0;
}
原文：http://www.cnblogs.com/flipped/p/5196980.html