image
fib(0)返回0,则 ④ 中的fib(2)=fib(1) fib(0)=1
image
image
然后,堆栈回到③中,因为fib(3)=fib(2) fib(1),所以将fib(1)入栈。
image
fib(1)返回1,则 ③ 中的fib(3)=fib(2) fib(1)=1 1=2。
image
fib(0)返回0,则 ④ 中的fib(2)=fib(1) fib(0)=1
image
image
然后,堆栈回到③中,因为fib(3)=fib(2) fib(1),所以将fib(1)入栈。
image
fib(1)返回1,则 ③ 中的fib(3)=fib(2) fib(1)=1 1=2。
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.