分析:
主要看新加折线后 新加的折线被分成的线段多少,可以得出
F(N) = F(N-1) + 4(N-1) +1
代码如下:
#include <stdio.h> int main() { int n,i,c; double a[10001]; a[0]=1; a[1]=2; for (i=2; i<10001; i++) { a[i]=a[i-1]+4*i-3; } scanf("%d",&c); while (c--) { scanf("%d",&n); printf("%.0f\n",a[n]); } return 0; }