另一种阶层

递归调用

#include<iostream>
using namespace std;

int Stair(int n)
{
	if(n==1)
		return 1;
	else if(n>=2)
	{
		if(n%2)
			return n*Stair(n-2);
		else
		  return Stair(n-1);
	}
	else
		 return 0;
}
int main()
{
	int N;
	cin>>N;
	while(N--)
	{
	 int sum=0;
	 int range;
	 cin>>range;
	 for(int i=1;i<=range;i++)
	 {
		 sum+=Stair(i);
	 }
	 cout<<sum<<endl;


	}

}