换硬币 （C语言代码）

解题思路:

注意事项:
用递归
参考代码:

#include <iostream>
using namespace std;
int digui(int n)
{
     int d=0;
     if(n==0||n==1)
       return 1;
     else
        return digui(n-1)+digui(n-2);
}
int main()
{
     int n;
     cin>>n;
     cout<<digui(n)<<endl;
}