【蓝桥杯】切面条

标题：切面条
  一根高筋拉面，中间切一刀，可以得到2根面条。
  如果先对折1次，中间切一刀，可以得到3根面条。
  如果连续对折2次，中间切一刀，可以得到5根面条。

  那么，连续对折10次，中间切一刀，会得到多少面条呢？

分析问题：

对折 面条数 

 0 2
 1   3
 2   5
 3   9

public static void main(String[] args) {
		System.out.println(f(10));
	}

	private static int f(int i) {
		if (i == 0) return 2; //递归出口
		return f(i -1) * 2 - 1;  //根据规律，可以得到规律:对折n次，得到（2n-1）根面条
	}