斐波那契数列（递归）

#include <stdio.h>
#include <stdlib.h>
int fab(int n)
{

    if(n==1)return 1;
    else if(n==2)return 1;
    else return fab(n-1)+fab(n-2);
}
int main()
{
    int n;
    scanf ("%d",&n);
    printf("%d",fab(n));
    return 0;
}

fab(1)=1;
fab(2)=1;
fab(n)=fab(n-1)+fab(n-2);