【蓝桥杯JavaB组真题详解】切面条（2014）

题目描述：

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

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。

解题思路：

对折次数（i）  面条数

0                          2 

1                          3

2                          5

3                          9

可见：a(i)=a(i-1)+2^(i-1)

Java程序：

public class cutNoodles {//切面条
    public static void main(String[] args){
        int sum=2;
        for(int i=1;i<=10;i++){
            sum= (int) (sum+Math.pow(2, i-1));
        }
        System.out.println(sum);
    }
}

答案：

1025