Suite de Fibonnacci Print
Written by Administrator   
Saturday, 08 March 2008 10:00

Soit la suite définit par :

u0=1

u1=1

un+2=un+1+un pour n entier positif

Ecrire un programme qui demande un entier n positif (> 1) et affiche la valeur de un en utilisant une fonction récursive pour le calcul ...

 

Correction :

En C : par Ahmed Fessi

Algorithme naïf :

unsigned int fibo(unsigned int n) {
  if(n < 2) return n;
    return fibo(n-1) + fibo(n-2);
}

Algorithme dynamique :

unsigned int fibo(unsigned int nb1, unsigned int nb2, unsigned int n) {
  if(n==0) return 0;
  if(n<2) return nb2;    
return fibo(nb2,nb1+nb2,n-1);
}

En PHP :

function fibonacci($n) {
  $a = 0;
  $b = 1;
  $c = 1;
  if($n == 0 || $n == 1) {
    return $n;
  } else {
    for($i = 1; $i < $n; $i++) {
      $c = $a + $b;
      $a = $b;
      $b = $c;
    }
    return $c;
  }
}

 

 
Last Updated ( Tuesday, 08 April 2008 22:01 )