例4: So Fibonal5) 15 1(18) m=Fibona(4)+Erbona(3) return(m) (2) 7 2m=Fibona(3)+Fibona(2); 3\2 m=Fibona( 2)+Fibona(i)i return(m)i 1 return(m) (8) (9)(10 (13) (15 m=Fibona(2)+Fibona(1) return (1) return(m); return(1 return (1) return(1 return (1) Dibona(5)的执行过程S Fibona(5) 0 (1) m=Fibona(4)+Fibona(3); return(m); m=Fibona(3)+Fibona(2); return(m) ; (2) m=Fibona(2)+Fibona(1); return(m); (3) m=Fibona(2)+Fibona(1); return(m); 1 return(1) (4) return(1) (5) return(1) (6) (7) (8) (9) return(1) return(1) (10) Fibona(5)的执行过程 S1 S2 S3 1 1 1 2 3 (11) (12) (13) (14) 1 (15) (17) (18) 5 2 例4: