题目描述
设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。
输入
输入整数n。
输出
输出分割的区域个数。
样例输入
2
样例输出
4
递推公式:f[n]=f[n-1]+2*(n-1)
1 #include <iostream> 2 3 using namespace std; 4 long long f[1000]; 5 int main() 6 { 7 int n; 8 cin>>n; 9 f[1]=2; 10 for(int i=2;i<=n;i++) 11 f[i]=f[i-1]+2*(i-1); 12 cout <<f[n]<< endl; 13 return 0; 14 }