#include <stdio.h>
#define MAX 45
int main()
{
    int N;//number to be input
    int i = 0;//
    int input[MAX]={0};
    //int output[MAX]={0};
    printf("How many numbers do you gonna to input?");
    scanf("%d",&N);
    printf("Input numbers\n");
    while((N > i) && (scanf("%d",&input[i]))){//store input number in a array
        i++;
    }
    int j;
    for(j = 0; j < N; j++){
        printf("%d ",cal_fbionacci(input[j]));
    }
    printf("\nDone!\n");
    return 0;
}

int cal_fbionacci(int n)
{
    if( n <= 2 ){
        if(n == 0)
            return 0;
        else
            return 1;
    }
    else
        return cal_fbionacci(n-1) + cal_fbionacci(n-2);
}

楼上的大哥，我运行了一下你的，错误啊，
我先出来字啊面的，你可以看一下
#include<stdio.h>
#define N 50
int main()
{
 int i,a[100],b[100]={1,1},j,n;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 for(i=2;i<N;i++)
 {
  b[i]=b[i-1]+b[i-2];
  
  
 }
 for(j=0;j<n-1;j++)
 { 
  if(a[j]==0)
   printf("0 ");
  else
   
   printf("%d ",b[a[j]-1]);
 }
 printf("%d",b[a[n-1]-1]);
 return 0;
}

1. Recursive version(Running time is exponential, bad!!)
 
 int FibRec(int number)
 { 
     if( number < 2) //base case.
          return number;
     if( number == 2)
          return 1; 

     return FibRec(number - 1) + FibRec(number -2) 
 }

2. Iterative version(Running time is O(N), better)


int FibIterative(int number)
{
    if( number < 2)
        return number; 

     int a = 0;
     int b = 1; 
     int result = a + b;
     for(int i = 2; i < number; i++)
     { 
          a = b; 
          b = result;
          result = a + b;
     }
     return result;

}