Fibonacci en forma recursiva

1. //fibonacci en forma recursiva
2. #include<stdio.h>
3. //fibonacci
4. int fibonacci(int a){
5.    int b;
6.    if(a==1 || a==2){
7.       b=1;
8.       return b;
9.    }
10.    if(a>2){
11.       b=fibonacci(a-1)+fibonacci(a-2);
12.       return b;
13.    }
14. }
15. //pedir numero natural
16. int pedir(){
17.    int a;
18.    do{
19.       printf("ingrese el numero natural\n");
20.       scanf("%d",&a);
21.    }while(a<1);
22.    return a;  
23. }    
24. //************************
25. int main(){
26.    int n,i;
27.    n=pedir(); 
28.    printf(" %d \n",fibonacci(n));
29.    for(i=1;i<=n;i++)
30.    printf("%d ",fibonacci(i));
31.    getchar();
32.    return 0;
33. }