189 8069 5689
1、-- Fib(3) = 2 所以n=4时，返回的值就是 3，它就是一种递归的算法，老师也是教你们学习递归用的，斐波那契函数。
创新互联专业为企业提供邵阳网站建设、邵阳做网站、邵阳网站设计、邵阳网站制作等企业网站建设、网页设计与制作、邵阳企业网站模板建站服务，十年邵阳做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
2、是求Fibonacci级数时用的fib么？fib函数计算Fibonacci数列前n项和。如果是的话，他只是一个函数，用来得来这个级数的每一项。
3、fib(int n)严格来说根本就是错误的或不标准的东西，应该写成int fib(int n)，它表示一个函数，函数返回整数值，接收一个整形参数。
4、用C语言求斐波那契数列的一种常见方法是使用递归函数，即定义一个函数fib(n)，返回第n项的值，然后在函数体中调用fib(n-1)和fib(n-2)。这种方法虽然简单，但是效率很低，因为会重复计算很多次相同的值。
int fibonacci(int n) //参数n为数列的第n项。{ if(n=2) //此处要包括第二项，也是递归出口。 return 1； return fibonacci(n-1)+fibonacci(n-2)；//递归式。
// 斐波那契数列指的是这样一个数列：12……// 这个数列从第三项开始，每一项都等于前两项之和。
f⑵=C(1，0)=1。f⑶=C(2，0)+C(1，1)=1+1=2。f⑷=C(3，0)+C(2，1)=1+2=3。f⑸=C(4，0)+C(3，1)+C(2，2)=1+3+1=5。f⑹=C(5，0)+C(4，1)+C(3，2)=1+4+3=8。
递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是可计算的 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。
在这个例子中，我们使用 do+while 循环来计算斐波那契数列前 40 项的值，使用三个变量 fff3 来保存计算过程中的数值，初始值分别为 0、0。
f⑴=C(0，0)=1。f⑵=C(1，0)=1。f⑶=C(2，0)+C(1，1)=1+1=2。f⑷=C(3，0)+C(2，1)=1+2=3。f⑸=C(4，0)+C(3，1)+C(2，2)=1+3+1=5。f⑹=C(5，0)+C(4，1)+C(3，2)=1+4+3=8。
fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
先调用函数f，然后把返回值赋值给z。不过这个函数不对，没有退出条件，无法停止。
从主函数fun(6，&x)开始调用。调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。