切面條 ----藍橋杯

2014年第五屆藍橋杯全國軟件大賽預賽A組第2題 題目描述：切面條 一根高筋拉麪，中間切一刀，可以得到2根麪條。 如果先對摺1次，中間切一刀，可以得到3根麪條。 如果連續對摺2次，中間切一刀，可以得到5根麪條。 那麼，連續對摺10次，中間切一刀，會得到多少麪條呢？ 方法1： 使用遞歸思想 F(N)=2  N=0   N表示對摺次數 F(N)=2*F(N-1)-1   N>=1 分析圖 方法2：引用

>>阅读原文<<