蓝桥杯-乌托邦树

传送门

题目描述

实现一个算法得到乌托邦树的高度,介绍如下：
乌托邦树每年经历 2 个生长周期。每年春天，它的高度都会翻倍。每年夏天，它的高度都会增加 1 米。 对于一颗在春天开始时种下的高 1 米的树，问经过指定周期后，树的高度为多少。

输入描述

输入一个数字 N (0≤N≤1000)，表示指定周期。

输出描述

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

由于N的数值是0到1000，所以本来以为暴力过不了，结果居然过了。。
代码很简单

暴力解法

 import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
   
    public static void main(String[] args) {
   
        Scanner scan = new Scanner(System.in);
       int x = scan.nextInt();
       int sum = 1;
       int i ;
    
      for( i = 0; i < x ; i++){
   
        if(i % 2 == 0){
   
        sum = sum *2;}
        else{
   
        sum = sum