#include <stdio.h>
int calulate(int n);
int main(void)
{
int n;
int way;
for(;;){
printf("please input n:");
if(scanf("%d",&n)==1);
printf("Output:\n");
way=calulate(n);
printf("%d\n",way);
}
return 0;
}
int calulate(int n)
{
int way=0;
int i;
if(n==1||n==0)
{
return 1;
}else{
for(i=1;i<=2;i++){
way+=calulate(n-i);
}
return way;
}
}
上面的程序可以打印出吃多少糖果‘
下面是参考答案:
#include <stdio.h>
int main(void)
{
int n;
int a[]={1,1,2,3,5,8,13,21,34,55,89,144,233,477,610,987,1597,2584,4181,6765,10946};
printf("please input n:");
scanf("%d",&n);
printf("Output:\n%d\n",a[n]);
return 0;
}