解题思路:找规律
一块钱: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;
}
0.0分
2 人评分