换硬币 （C++代码）本质是斐波那契数列

//换硬币
#include <iostream>
using namespace std;
inline int fibo(int n){
	if(n==0) return 1;
	if(n==1) return 1;
	else return fibo(n-1)+fibo(n-2);
} 
int main(){
	int n,temp = 0;
	scanf("%d",&n);	
	printf("%d",fibo(n));
	return 0;
}