Să verificăm cunoștințele

Selectați componentele regulii de consistență necesare pentru organizarea corectă a recursiei:

Fie că pentru calculul recursiv al elementelor șirului Fibonacci estet folosită următoarea funcție recursivă (puțin eficientă, de altfel).

int fibonacci (int n)
{
     int z = 1;
     if (n > 2) z = fibonacci (n – 1) + fibonacci (n – 2);

     return z;
}

De câte ori va fi apelată funcția cu valoarea parametrului 4 ( fibonacci(4) ) în timpul calculării termenului șirului cu numărul 7?

Ce va afișa programul?

#include <stdio.h>

void mister(int n)

{

    if (n > 0)

    {

          printf(“%d “, n);

           mister(n – 2);

           printf(“%d “, n);

        }

}

int main()

{

    mister(5);

    return 0;

}