切面条问题

​
/*切面条问题*/
/*一个面条从中间对折一次再从中间切开得到三根，对折两次得到五条面条，问对折n刀可以得到几根面条*/
#include<stdio.h>
int main()
{
	int n;/*定义对折次数为n*/
	int m=1;/*定义m为得到的面条数*/
	printf("请输入n的值：");
	scanf("%d",&n);
	if(n==0)/*不对折的时候*/
	{
		m=2;
	}
	else 
	{
		for(int i=1;i<=n;i++)
		{
			m=m*2;
		}
		m=m+1;
	}
	printf("%d",m);
	return 0;
		
}

​

此问题在于找出规律并以表达式的形式写出来，通过一个if else，用于判断当不切割时会得到两个面条，当对折并进行切割时会得到2的n次方+1‘