Mateusz Mazurek – programista z pasją

Blog o Pythonie i kilku innych technologiach. Od developera dla wszystkich.

    • Programowanie

    [C] Ciąg Fibonacciego – implementacja rekurencyjna

    Mateusz M. Napisano
    Średni czas potrzebny na przeczytanie postu: 1 min

    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

    mmazurek.dev

    A może wolisz nowości na mail?

    Podobne:

    Subskrybuj
    Powiadom o
    guest

    Witryna wykorzystuje Akismet, aby ograniczyć spam. Dowiedz się więcej jak przetwarzane są dane komentarzy.

    0 komentarzy
    Inline Feedbacks
    View all comments