切面条Java

题目要求：一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？

解题思路：这种题都是先写出前几项，观察每项间的关系，一般为斐波切列，指数，指数幂的形式，本题中只观察前三项，可能误认为是斐波切列，其实不然；在纸上模拟切的过程，发现每次对折就是将弯折到另一边，满足简单的2,4,8形式，很像指数增长。1+2^n次。

import java.util.Scanner;
public class Demo_5_02 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();          //n表示对折次数
		//通过多次实验发现满足下列规律
		int res=(int)(Math.pow(2,n)+1);
		System.out.println(res);
	}
}