PPT Slide

1.38

f ( n - 1) + f ( n - 2 ) n > 1

f ( n ) = 1 n = 1

1 n = 0

( defun fibonacci ( N )

( if ( or (= n o) (= n 1) )

1

( + ( fibonacci ( - n 1 ) )

( fibonacci ( - n 2 ) ) ) ) )

( fibonacci 4 )

( + ( fibonacci 3 ) ( fibonacci 2 ) )

(+ ( fibonacci 2) (fibonacci 1)) (+ (fibonacci 1) (fibonacci 0) )

1 1 1

(+ ( fibonacci 1) (fibonacci 0) ) 2

1

5

3

2

1

Previous slide

Next slide

Back to first slide

View graphic version