poj 1287

  方法一：利用线段、交点、区域的关系，可以推出递推式子

f(n)=f(n-1)+9n-8

f(0)=1

方法二：利用平面Euler公式推出公式

f(n)=(9*n+2)*(n-1)/2+2;

方法三：猜测公式为２次多项式，然后手算前３个，带入f(x)=ax2+bx+c,求出a,b,c。

方法一代码：

 

#include<iostream>

using namespacestd;

int n;

int f(int n)

{

 

    if(n==0) return 1;

return f(n-1)+9*n-8;

}

int main()

{

while(cin>>n)

{

cout<<f(n)<<endl;

}

return 0;

}