Zasięg zmiennej w języku C. Ciąg Fibonacciego

Question

Proszę zwrócić uwagę, że wprowadzam na początku kodu zmienne globalne. Dlaczego w fib2() za każdym razem wypluje mi program 1?

Przy okazji spytam, jak potem sprawdzić czas wykonania obu funkcji dla odpowiednio dużego n?

#include <stdio.h>
#include <stdlib.h>

int i;
int n;

long int fib(); /* rekurencyjna */
long int fib2(); /* iteracyjna */

int main()
{
    printf("Ktory element ciagu obliczyc?\n");
    scanf("%d", &n);

    return 0;
}

long int fib() /* rekurencyjna */
{
    if (n == 1 || n == 2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}

long int fib2() /* iteracyjna */
{
    if (n == 1 || n == 2)
        return 1;

    else {
        int f1=1; /* pierwsza zmienna */
        int f2=1; /* druga zmienna */
        int temp; /* zmienna pomocnicza */

        for(i = 3; i <= n; i++){
        temp = f1 + f2;
        f1 = f2;
        }

    printf("%d elementem ciagu Fibonacciego jest %d\n", n, f2);
    }
    return 0;
}

 

Answer 1

• Nigdzie nawet wołasz ani fib ani fib2.
• W C funkcje nie przyjmujące argumentów oznacza się przez podanie `void` w liście argumentów. long int fib(void);
• Obie funkcje pracują na zmiennej globalnej (nie wiadomo dlaczego swoją drogą - tragiczny pomysł) i nie wyglądają jakby miały obsługiwać jakieś parametry a jednak próbujesz wołać je z argumentami (linia 23.). 

Answer 2

long int fib2(int n) /* iteracyjna */
{
    if (n == 1 || n == 2)
        return 1;
 
    else {
        int f1=1; /* pierwsza zmienna */
        int f2=1; /* druga zmienna */
        int temp; /* zmienna pomocnicza */
 
        for(i = 3; i <= n; i++){
        temp = f1 + f2;
        f1 = f2;
        f2 = temp;
        }
int main(void)
{
     int j;
     scanf("%d", &j);
     printf("%d", fib2(j));
     return 0;

}

 

Brakło ci czegoś w funkcji..