2013 蟠桃记（杭电）

//
//  main.c
//  杭州电子科技大学
//
//  Created by yonuyeung on 2021/10/12.
//
#include<stdio.h>
int calculation();
int main(){
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",calculation(n));
    }
    return 0;
}

int calculation(int n)
{
    if(n==1) return 1;
    else return 2*calculation(n-1)+2;
}

/*本题涉及到递归，属于倒序关系.
做这种题目的时候，要学会推出相应的公式*/

https://acm.dingbacode.com/showproblem.php?pid=2013