蓝桥杯 乌托邦树

题目描述

实现一个算法得到乌托邦树的高度。介绍如下：

乌托邦树每年经历 2 个生长周期。每年春天，它的高度都会翻倍。每年夏天，它的高度都会增加 1 米。

对于一颗在春天开始时种下的高 1 米的树，问经过指定周期后，树的高度为多少。

输出描述

输出一个数字，为经过指定周期后树的高度。

输入输出样例

示例

输入：3

输出：6

代码:

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
    int n,count=1,i,f=0;
    scanf("%d",&n);
    for(i=n;i>0;i--){
        if(!f){
            count*=2;
            f=1;
        }else{
            count+=1;
            f=0;
        }
    }
    printf("%d",count);
  return 0;
}

题目链接:乌托邦树 - 蓝桥云课 (lanqiao.cn)