La suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent. Voici le code R implémentant une telle suite :

fibR <- function(n) {
  if (n == 0) return(0)
  if (n == 1) return(1)
  return(fibR(n - 1) + fibR(n - 2))
}

fibR(20)

Donner la version Rcpp de ce code et étudier son efficacité.


Modifié le: vendredi 9 février 2024, 11:06