1865: 换硬币

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int func(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    else
        return func(n-1)+func(n-2);
}
int main()
{
    int n,ways=0;
    cin>>n;
    ways=func(n);
    cout<<ways<<endl;
    return 0;
}