C语言解决切面条问题

题目叙述：

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

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

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

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

分析：

可以拿一张纸撕1条，对折3次从中间撕开是9块

1次------3---

2次------5---

3次------9---

....

n次--------

总结出规律，代码也就好写了

代码如下

#include<stdio.h>
#include<math.h>  //pow函数调用的头文件
int main(){
	int a,num;
	printf("请输入对折次数：\n"); 
	scanf("%d",&a);
	num=pow(2,a)+1;//2的a次幂
	printf("经过%d次对折后，面条数是%d",a,num);
	return 0; 
}

pow()函数是math函数中的函数，使用时需带头文件<math.h>pow(x,y)函数用来求x的y次幂,返回值为x^y