[C] Ciąg Fibonacciego – implementacja rekurencyjna

Mateusz M. 22/06/2012

🕑 1 minuta czytania

Cześć! Cieszę się, że mnie odwiedziłeś/aś. Zanim przejdziesz do artykułu chciałbym zwrocić Ci uwagę na to, że ten artykuł był pisany kilka lat temu (2012-06-22) miej więc proszę na uwadzę że rozwiązania i przemyślenia które tu znajdziesz nie muszą być aktualne. Niemniej jednak zachęcam do przeczytania.

Ciąg Fibonacciego z użyciem rekurencji w języku c.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include <stdio.h>

#include <stdlib.h>

int fib(int);
int main() {

printf("Podaj n: ");
int n;

scanf("%d", & n);

int i;

for (i = 1; i <= n; i++) {

printf("%d\n", fib(i));

}

}
int fib(int n) {
int c;
if (n == 1)
c = 1;
if (n == 2)
c = 1;

if (n > 2)
c = fib(n - 2) + fib(n - 1);
return c;
}

Dzięki za wizytę,
Mateusz Mazurek