2014\Province_C_C++_A\2 切面条

题目

一根高筋拉面,中间切一刀,可以得到2根面条。

如果先对折1次,中间切一刀,可以得到3根面条。

如果连续对折2次,中间切一刀,可以得到5根面条。

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

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

题解

对折多两个弯,一刀下去分两份,

规律:

折:0——>1——>2——>3——>4——>……
条:2=1+20——>3=1+21——>5=1+22——>9=1+23——>17=1+24——>……

原文地址:https://www.cnblogs.com/AlexKing007/p/12338853.html