Discussion :

[Lenou]

Bonjour,

En mathématiques, j'ai appris les nombres de Fibonacci et je souhaiterai en faire une fonction C. Un programme du moins. Je ne sais pas trop comment m'y prendre. Quelqu'un pourrait-il m'aider ???

Les nombres de Fibonacci sont definis par la relation :
F0 = 0, F1 = 1, et pour n >= 2, Fn = Fn−1 + Fn−2
Ecrire une fonction recursive, Fibo, qui calcule le nieme nombre de Fibonacci.
Afficher les 15 premiers nombres de Fibonacci.

[Pouet_forever]

Je te déconseille fortement la fonction récursive, même si elle est plus simple à mettre en œuvre

Sinon pour faire ta fonction ce n'est pas compliqué, tu prends en paramètre le Nième nombre jusuqu'auquel tu veux aller.
Tu définis F0 et F1 avec les valeurs 0 et 1 et ensuite tu calcules avec les 2 nombres précédents.

F2 = F0 + F1
tmp1 = F1
tmp2 = F2
Fn = tmp1 + tmp2
tmp1 = tmp2
tmp2 = Fn
etc...

[Lenou]

Je ne vois pas trop ce que tu veux me dire, tu veux bien me montrer ? (si ça ne te dérange pas ^^)

Je veux et je dois vraiment le faire avec une fonction récursive, des idées ?

[Pouet_forever]

Je te laisse le modifier pour afficher tous les nombres

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
unsigned fibo(unsigned nb) {
	switch (nb) {
		case 0:
			return 0;
			break;
		case 1:
			return 1;
			break;
		default:
			return fibo(nb-1) + fibo(nb-2);
			break;
	}
}