image
image
然后,堆栈回到 ② 中,因为fib(4)=fib(3) fib(2),所以将fib(2)入栈。而fib(2)=fib(1) fib(0),于是将fib(1)入栈。此时fib(1)直接返回1,然后继续将fib(0)入栈。则fib(2)=fib(1) fib(0)=1,最后fib(4)=fib(3) fib(2)=3。
image
image
image
image
然后,堆栈回到 ② 中,因为fib(4)=fib(3) fib(2),所以将fib(2)入栈。而fib(2)=fib(1) fib(0),于是将fib(1)入栈。此时fib(1)直接返回1,然后继续将fib(0)入栈。则fib(2)=fib(1) fib(0)=1,最后fib(4)=fib(3) fib(2)=3。
image
image
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.