Version itérative
Cette version est une version récursive terminale que l'on peut transformer en schéma itératif.
1
int fiboIt(int n){
2
int F0 = 1, F1 = 1, F = F1;
3
if (n==0) F = F0 ;
4
for(int i = 2; i<= n; ++i){
5
F = F0+F1;
6
F0 = F1;
7
F1 = F;
8
}
9
return F;
10
}