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***************/
}