24 Jan2016
Suite de Fibonacci
Objectif :
- Créer des fonctions récursives.
Travail à faire :
La suite de Fibonacci est définie par :
f1 = 1,
f2 = 1 et fn+2 = fn+1 + fn.
Ecrire une fonction calculant le Nième élément de la suite.
Exemple d’exécution :
Donnez la valeur de n :
5
le 5ième élément de la suite est : 8
import java.util.Scanner;
public class Fibo {
public static int fibo(int n) {
if (n == 1 || n == 0)
return 1;
return fibo(n - 1) + fibo(n - 2);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("Donnez la valeur de n :");
int n = sc.nextInt();
System.out.println("le " + n + "ième élèment de la suite est : "
+ fibo(n));
}
}
