Suite de Fibonacci

Socle

Écrivez fibonacci(int n) qui renvoie le n-ième terme, avec fibonacci(0) = 0 et fibonacci(1) = 1.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

public class Exercices {

    public static void main(String[] args) {
        for (int i = 0; i <= 10; i++) {
            System.out.print(fibonacci(i) + " ");
        }
        System.out.println();
    }

    public static long fibonacci(int n) {
        // TODO
        return 0;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Version itérative : deux variables qui se décalent à chaque tour. Version récursive : élégante, mais elle recalcule des milliers de fois les mêmes termes : essayez fibonacci(45) pour voir.