回复:一个C语言的直接递归的程序
n flb(n-1) + flb(n-2) return
6 flb(5) + flb(4) ?
5 flb (4) + flb (3) ?
4 flb(3) + flb(2) flb(3) + 2 #因为flb(2) = 2
3 flb(2) + flb (1) 2 + 2 # 所以依次计算
flb(3) = 4, flb(4) = flb (3) + flb (2) = 6, flb(5) = flb (4) + flb (3) = 6 + 4 = 10, flb( 6 ) = flb (5) + flb (4) = 10 + 6 = 16
?表示在当前那个步骤无法确定呢,因为结果依赖于下一个层次的计算,所以继续列表,但是由于程序里说了只要n不大于2了,都返回2,所以flb(2) flb (1)都能确定了就