1865: 换硬币

解题思路:像走台阶一样枚举。

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int a[20]={0},s=0,n=0;
void c(int x,int y)
{
  	if(y==0)
  	{
  		s++;
  		return ;
  	}
  	a[x]=1;
  	c(x+1,y-1);
  	if(y>1)
  	{
		a[x]=2;
  		c(x+1,y-2);
  	}
}
int main()
{ 
	cin>>n;
   	c(1,n);
   	cout<<s;
  	return 0;
}