Les sempiternelles suites de Fibonnaci…, on les retrouve toujours partout en progra, comme la tour de Hanoï dans n’importe quel jeu d’énigmes d’ailleurs…
Voici donc un script bash permettant de calculer la suite de Fibonnaci. Pour rappel, une suite de Fibonnaci est une fonction récursive et se calcule de la façon suivante :
F(0) = 0 |
Exemple :
F(2) = F(1) + F(0) = 1
F(3) = F(2) + F(1) = 1+1 = 2
F(4) = F(3) + F(2) = 1+1 + 1 = 3
F(5) = F(4) + F(3) = 1+1+1 + 1+1 = 5
F(6) = F(5) + F(4) = 1+1+1 + 1+1 + 1+1 + 1 = 8
F(7) = F(6) + F(5) = […] = 8 + 5 = 13
F(8) = F(7) + F(6) = […] = 13 + 8 = 21
F(9) = F(8) + F(7) = […] = 21 + 13 = 34
[…]
Script bash
Avec mise en forme
Le script
Le script avec une mise en forme :
#!/bin/bash |
Le retour terminal
Affichage dans le terminal :
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ |
Script utile
Le script épuré :
#!/bin/bash |