2014年第五届蓝桥杯C/C++程序设计本科B组省赛 切面条(结果填空)

切面条

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

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

#include <iostream>  
using namespace std;  
int f(int n) {  
    if(n == 0) {  
        return 2;  
    } else {  
        return 2 * f(n - 1) - 1;  
    }  
}  
int main() {  
    cout << f(10) << endl;  
    return 0;  
}