RTN for Fibonacci numbers n2 FIBOn Let x
RTN for Fibonacci numbers n>2 FIBO(n) Let x = FIBO(n-1) x+y begin end Value is 1 n =1 or 2 n>2 FIBO(n) n=4 Let y = FIBO(n-2) Let xx = = FIBO(n-1) Let x = FIBO(3) Let y = FIBO(n-2) begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) n=3 Let xx = = FIBO(n-1) Let x = FIBO(2) Let y = FIBO(n-2) x+y begin end Value is 1 n =1 or 2 Result = 1 n>2 FIBO(n) n=2 Let x = FIBO(n-1) Let y = FIBO(n-2) begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) n=3 Let x = FIBO(n-1) Let x = 1 Let y = FIBO(n-2) Let y = FIBO(1) x+y begin end Value is 1 n =1 or 2 Result = 1 n>2 FIBO(n) n=2 Let x = FIBO(n-1) Let y = FIBO(n-2) begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) n=3 Let x = FIBO(n-1) Let x = 1 Let y = FIBO(n-2) Let y = FIBO(1) x+y begin end Value is 1 n =1 or 2 Result = 1 n>2 FIBO(n) n=1 Let x = FIBO(n-1) Let y = FIBO(n-2) end begin n =1 or 2 x+y Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) n=3 Let x = FIBO(n-1) Let x = 1 Let y = FIBO(n-2) Let y = 1 x+y 1+1 Result = 2 end begin Value is 1 n =1 or 2 Result = 1 n>2 FIBO(n) n=1 Let x = FIBO(n-1) Let y = FIBO(n-2) end begin n =1 or 2 x+y Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) Let x = FIBO(n-1) x+y begin end Value is 1 n =1 or 2 n>2 FIBO(n) n=4 Let y = FIBO(n-2) Let x = FIBO(n-1) Let x = 2 FIBO(3) Let y = FIBO(n-2) Let y = FIBO(2) begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers Result = 1 n>2 FIBO(n) n=2 Let x = FIBO(n-1) Let y = FIBO(n-2) begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) Let x = FIBO(n-1) x+y begin end Value is 1 n =1 or 2 n>2 FIBO(n) n=4 Let y = FIBO(n-2) Let x = FIBO(n-1) Let x = 2 Let y = FIBO(n-2) Let yy == FIBO(2) 1 begin n =1 or 2 x+y end Value is 1
RTN for Fibonacci numbers n>2 FIBO(n) Let x = FIBO(n-1) x+y begin end Value is 1 n =1 or 2 n>2 FIBO(n) n=4 Let y = FIBO(n-2) Let x = FIBO(n-1) Let x = 2 Let y = FIBO(n-2) Let y = 1 end begin n =1 or 2 2+1 Value is 1 FIBO(4) = 3 3
Recursive definitions vs circular definitions This is the crucial fact [that] distinguishes recursive definitions from circular ones. There is always some part of the definition [that] avoids self-reference. GEB, p. 133 Study Question 8 B. To make a series of concentric circles, draw a circle with a radius of one unit, then draw other circles with the same center and a radius of one unit greater than that of the previous circle. How to make this circular?
Recursive definitions vs circular definitions This is the crucial fact [that] distinguishes recursive definitions from circular ones. There is always some part of the definition [that] avoids self-reference. GEB, p. 133 Study Question 8 C. To understand a sentence: (a) Read the first unread word in a sentence, (b) understand its meaning, (c) go back to step (a). How to make this circular?
- Slides: 12