换硬币jiandan

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int f(int n)

{

if(n==1)

return 1;

if(n==2)

return 2;

else

return f(n-1)+f(n-2);

}

int main()

{

int n;

scanf("%d",&n);

printf("%d\n",f(n));

return 0;

}