斐波那契数列在递归上的实现

//1 1 2 ....即从第三项开始，后面每一项都是前面两项的和

#include

int fei(int n);//函数声明

int main()

{

    int i = 0, n;

    printf("请输入要求的项数:");

        scanf("%d", &n);

    printf("第%d项的数值大小是%d",n,fei(n));//调用函数

        return 0;

}

//函数定义

int fei(int n)

{

    if (n == 0)

        return 0;

    else if (n == 1)

        return 1;

    else

        return fei(n - 1) + fei(n - 2);//递归

}