换硬币 （C++代码）

解题思路:

        简单搜素。

参考代码:

#include<bits/stdc++.h>
using namespace std;
int total, num;

void OPT(int now) {
	if (now == num)
		total++;
	if (now >= num)
		return;
	OPT(now + 1);
	OPT(now + 2);
}

int main() {
	cin >> num; OPT(0);
	cout << total;
}