递归求fibonacci的第n项

#include<stdio.h>

int fn(int n)

{

    int g=0;

    if (n==1||n==2) g=1;

    else g=fn(n-1)+fn(n-2);

    return(g);

}

int main()

{

    int c=0;

    printf("Please input c:");

    scanf("%d",&c);

    printf("\n%d",fn(c));

    return 0;

}