/*用递归求斐波那契数列,
所谓斐波那契数列是指数列中每一个数值都是其前两个数值之和,
既：0 1 2 3 5 8 13 21 34....*/
//功能：求出斐波那契数列中第n个数的值(n从0开始）
#include<stdio.h>
long Fibonacci(int n); //函数声明
int main(){
    int n;
    printf("请输入n的值：");
    scanf("%d",&n);
    printf("第%d项的值为：%ld\n",n,Fibonacci(n));
    return 0;
}
long Fibonacci(int n){
    if(n<0){
        return -1;
    } else if(n==0){
        return 0;
    } else if(n==1){
        return 1;
    } else{
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}
 //这个代码没有问题  就是书上没有注释  所以我不知道 代码中 return Fibonacci(n-1)+Fibonacci(n-2); 是怎么算出第n项的值的

递归

我想知道的是比如我输入了8  然后编译结果是21  这个结果的每一步是怎么算的？  然后代码 return Fibonacci(n-1)+Fibonacci(n-2); 是个什么意思  (8-1)+(8-2)???  ；不对呀  求指导

我想知道的是比如我输入了8  然后编译结果是21  这个结果的每一步是怎么算的？  然后代码 return Fibonacci(n-1)+Fibonacci(n-2); 是个什么意思  (8-1)+(8-2)???  ；不对呀  求指导

第七项加第六项

不是的，你还是没明白递归是什么意思，我觉得给你说一个你就明白了就按照你说的Fibonacci(n-1)+Fibonacci(n-2)，先看前面的Fibonacci(n-1)，n为8Fibonacci(n-1)也就是Fibonacci(7)这个时候再进入long Fibonacci(int n)函数判断，根据long Fibonacci(int n)函数只有Fibonacci()括号中的值小于零或者等于零或者等于1的时候才能返回真正的值，要不然就会一直这样计算下去，就好像循环一样

https://blog.

如果你输入8
return Fibonacci(n-1)+Fibonacci(n-2)
这句话就是第七项加上第六项，遇到Fibonacci（）的时候系统会回去找你定义的这个Fibonacci函数，就是开头这个
long Fibonacci(int n); //函数声明
int main(){
    int n;
    printf("请输入n的值：");
    scanf("%d",&n);
    printf("第%d项的值为：%ld\n",n,Fibonacci(n));
    return 0;
}
然后这样重复最后得出结果。

这么一说我就我明白了  谢谢您的指导   

  好的  谢谢指导