Question

Sa se elaboreze un program in C ce determina al n-lea termen din sirul Fibonacci.

Answer 1

Răspuns:

#include <stdio.h>

/* functia recursiva care returneaza al n-lea termen din sirul Fibonacci */

int fibonacci(int n)

{

 /* daca n este 0 sau 1, returnam n */

 if (n == 0 || n == 1)

   return n;

 /* altfel, returnam suma a n-1-lea si n-2-lea termen din sirul Fibonacci */

 else

   return fibonacci(n - 1) + fibonacci(n - 2);

}

/* functia principala */

int main()

{

 /* declararea variabilei n si citirea acesteia */

 int n;

 printf("Introduceti valoarea lui n: ");

 scanf("%d", &n);

 /* afisarea al n-lea termen din sirul Fibonacci */

 printf("Al %d-lea termen din sirul Fibonacci este: %d\n", n, fibonacci(n));

 return 0;

}

Explicație: