c语言中fib(1) ,fib(2) ,fin(3)分别等于几呀？为什么？？求详解

c语言中fib(1) ,fib(2) ,fin(3)分别等于几呀？为什么？？求详解

fib(0)=0,fib(1)=1 ,fib(2)=1 ,fin(3)=2,Feibonacci通项公式fib(n)=fib(n-1)+fib(n-2),n>=2追问请告诉我此题结果和详细过程
long fib(int n)
{if(n>2) return(fib(n-1)+fib(n-2));
else return(2);}
void main()
{printf("%d\n",fib(3));}追答此时，n=3,调用long fib(3)函数，符合(n>2),跳到第2行语句，继续调用long fib(2)+long fib(1),因为n分别等于2,1不符合(n>2),两次调用都返回2，long fib(2)+long fib(1)=2+2=4,最后将这一结果返回给最初调用的地方(即fib(3)),输出4.这个程序实现方法是调用中套调用，是递归的方法。

.....

没看懂

fib(1) ,fib(2) ,fib(3)等于多少要看fib这个函数是如何定义的。 如果fib表示Feibonacci系列，则fib(1) =1,fib(2)=1 ,fib(3)=2。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息