2014年第五届Java B组蓝桥杯省赛真题 第二题：切面条

题目描述
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
题目分析

• 连续对折3次，能得9根面条。
• 根据对折次数和得到的面条 0 2；1 3；2 5；3 9
• 可以得到递归公式，f(i)=2*f(i-1)-1

题目代码

public class Main {
    public static void main(String[] args) {
        int i;
        int[] f = new int[20];
        f[0] = 2;
        f[1] = 3;
        for (i = 1; i <= 10; i++) {
            f[i] = 2 * f[i - 1] - 1;
        }
        System.out.printf("%d", f[10]);
    }
}