A Simple Example
procedure F(n) returns integer {
if (n = 0) or (n = 1) return 1;
return F(n-1) + F(n-2);
}
•
What does it compute?
•
What’s wrong with this
program?
CS409 - Spring 2000
2