自动搬运

查看原文

来自洛谷，原作者为

	AmaZingFantasy AFOed

搬运于2025-08-24 22:32:16，当前版本为作者最后更新于2021-07-06 20:06:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

从题目给的图来看，不难发现，每次每条边上的点数都是上一次的 $2$ 倍少 $1$ ，第一次边上有 $3$ 个点，以后的每一次都是按此规律增长的，多推几次可以得出的每条边上点数通项公式为：

$f(n) = 2^{n} + 1$

所有点数通项公式为：

$f(n) = (2^{n} + 1)^{2}$

掌握此规律，代码为：

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int n;
    cin>>n;//输入n
    n=pow(2,n) + 1;//将n改为2的n次幂加1
    cout<<n*n;//输出n的平方，程序运行结束。
    return 0;
}