Programmation de suites itératives

Nous rappelons ici la syntaxe qui permet de programmer explicitement une suite itérative, comme par exemple celle de Fibonacci:

> s := proc(n:integer)
  option remember;
    if n>1 then s(n-1)+s(n-2)
         else 1
    fi
  end;

On obtient alors en évaluant s(8).