C語言 函數實現 斐波那契數列

本關任務：編寫一個計算斐波那契數列第n項值的小程序。要求用遞歸函數實現求解斐波那契數列第n項。

根據提示，在右側編輯器補全函數Fabonaci()，在主函數中輸入n，調用所寫的函數並輸出結果

#include <stdio.h>
#include <stdlib.h>
long Fabonaci(int n);
int main()
{
    /****************Begin*************/
    int n=0;
    int r =0;
    printf("Input n:\n");

    scanf("%d",&n);
    if(n<1){
        printf("Input error!");
    }else{
            r =Fabonaci(n);

    printf("fabnaci[%d] = %d",n,r);
    }

    /****************End***************/
    return 0;
}

//´Ëº¯ÊýÇóì³²¨ÄÇÆõÊýÁеĵÚnÏîµÄÖµ¡£µ±·µ»ØÊÇ-1ʱ£¬±íÃ÷ÊäÈëµÄnÓÐÎó¡£
long Fabonaci(int n)
{

     /****************Begin*************/
        if(n==1 || n==2){
            return 1;
        }else{

            return Fabonaci(n-1) +Fabonaci(n-2);

        }
    /****************End***************/
}