有以下fib()函数,则fib(7)的值为.longfib(intg){switch(g){case0:return0;case1:case2:return1;}return(fib(g-1)+fib(g-2));}A)11B)12C)13D)14

Question

有以下fib()函数,则fib(7)的值为.
long fib(int g)
{ switch(g)
{ case 0:return 0;
case 1:case 2:return 1;
}
return(fib(g-1)+fib(g-2));
}
A) 11 B) 12 C) 13 D) 14

Answer 1

fib(7)
=fib(6)+fib(5)
=fib(5)+fib(4)+fib(5)
=2fib(5)+fib(4)
=2(2fib(3)+fib(2))+2fib(2)+fib(1)
=4fib(3)+2fib(2)+2fib(2)+fib(1)
=4(fib(2)+fib(1))+4fib(2)+fib(1)
=8fib(2)+5fib(1)
=8+5=13