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