换硬币-题解（Java代码）

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    if (N>=1 && N<=10){
        System.out.println(f(N));
    }
}
public static int f(int N){
    if (N==1){
        return 1;
    }
    else if (N==2){
        return 2;
    }
    else{
        return f(N-1)+f(N-2);
    }
}