很典型的递归应用题,直接上代码
#include <stdio.h>
#include <stdlib.h>int fb(int t)
{
int sum=0;
if(t==0)
{
return 0;
}
else if(t==1)
{
return 1;
}
else
{
sum+= fb(t-1)+fb(t-2);
}
return sum;
}int main()
{
int n,i;
int *t;
scanf("%d",&n);
t=malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{
scanf("%d",&t[i]);
}
for(i=0;i<n;i++)
{
printf("%d",fb(t[i]));
if(n-i!=1)
{
printf("\n");
}
}
return 0;
}