换硬币-题解(C语言代码)

解题思路:找规律

一块钱：1=1；     一种

二块钱：2=1+1；二种

              2=2；

三块钱：3=1+1+1；三种

             3=1+2;

             3=2+1;

四块钱:        4=1+1+1+1；五种
                   4=2+1+1；
                   4=1+2+1；
                   4=1+1+2；
                   4=2+2；

五块钱：5=1+1+1+1+1；八种

             5=2+1+1+1；

             5=1+2+1+1；

             5=1+1+2+1；

            5=1+1+1+2；

            5=2+2+1；

            5=2+1+2；

            5=1+2+2；

。。。。。。。。。。。。。

得到规律：a[i]=a[i-1]+a[i-2];

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n,a[100],i;

scanf("%d",&n);

a[1]=1;

a[2]=2;

for(i=3;i<=n;i++)

{

a[i]=a[i-1]+a[i-2];

    }

    printf("%d",a[n]);

return 0; 

}