换硬币 （C语言代码）

解题思路:有点类似斐波那契数列的递归求解，很简单。

注意事项:

参考代码:

#include <stdio.h>
int way(int n)
{
    if(n>2) return way(n-1)+way(n-2);
    else if(n==1) return 1;
    else if(n==2) return 2;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",way(n));
    return 0;
}