递推题解

A30831.【递推】圆
先找规律：
0个圆1
1个2
这是边界
2个4
3个8
4个14
5个22
·······
发现规律
a[n]==a[n-1]+2*(n-1)
这是递推式
上代码

#include<iostream>
using namespace std;
int a[10001];
int main(){
	int t;
    cin>>t;
    for(int j=1;j<=t;j++){//次数
    int n;
    cin>>n;
    a[0]=1;
    a[1]=2;
//递推边界
    for(int i=2;i<=n;i++){
        a[i]=a[i-1]+2*(i-1);//递推式
    }cout<<a[n]<<endl;}
	return 0;
} 

点赞评论哦😌