斐波那契数列（递归）

#include <stdio.h>
#include <string.h>
int fbnq(int a);
int main(int argc, const char *argv[])
{
    int i;
    
    for(i=1;i<=9;i++)
    {
        printf("%d\t",fbnq(i));
    }
    putchar(10);
    return 0;
}
int fbnq(int a)
{

    if(a==1||a==2)
    {
        return 1;
    }
    else 
    {
        return fbnq(a-1)+fbnq(a-2);
    }
 

}