Fibonacci sequence (recursive thought)

 

#include<stdio.h>
long Fib(int n)//斐波那契数列递归函数
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return Fib(n-1)+Fib(n-2);
    }
}
int main()
{
    int n;
    scanf("%d", &n);//输入项数n
    if(n>=1)
    {
        printf("%ld\n", Fib(n));
    }
    else//数据不合法
    {
        printf("error!\n");
    }
    return 0;
}