ZXC编织图形

题目分析

根据题目分析，容易发现规律，每个星星都会往下分支两条绳子，所以当层级为 $n$ 层时，总绳子数就应该是 $2+2*2+3*2+……+(n-1)*2 + (n-1)$，对原式整理后得，$n*(n-1)+n-1$，进一步得 $n^2 - 1$。

AC代码

#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	cout << n * n - 1;
	return 0;
}

复杂度分析

$O(1)$