循环求解决问题的方案（找零钱，上楼梯）

通过循环的方式寻求满足要求的方案，类似贪心算法。
举例：
假设一个人上楼有两种上楼方式，一步一个台阶或一步两个台阶，求有多少种上楼方式。

#include<stdio.h>
int main()
{
	int cnt=0,n,a,b;
	printf("总数：");
	scanf("%d",&n);
	for(a=0;a<=n;a++){
		for(b=0;b<=n/2;b++){
			if(a*1+b*2==n){
				cnt++;
			}
		}
	} 
	printf("%d",cnt);
	return 0;
}

#include<stdio.h>
int main()
{
	int cnt=0,n,a,b;
	printf("总数：");
	scanf("%d",&n);
	for(a=0;a<=n;a++){
		for(b=0;b<=n/2;b++){
			if(a*1+b*2==n){
				printf("%d %d",a,b);
			}
		}
	} 
	return 0;
}

可以根据要求更改参数和循环次数。