Fibbonacijevo zaporedje - izboljšan način

Tokrat bomo računali na nerekurziven način in sicer od prvega do zadnjega.

#include<stdio.h>
long Fib(int b);     /*prototip*/
void main(void) {
  int n;
  printf("Katero Fibbonaccijevo število naj računa:\n");
  scanf("%d", &n);
  printf("%d-ti člen je %ld \n", b, Fib(b));
} /* main */

long Fib(int n) {
  long a, b, c;    /* členi zaporedja */
  if (n<=2) return 1;
  else {
    a= b= 1;
    while (n>2) {
      c=a+b;
      n--;
      a= b;
      b= c;
    }
    return c;
  }
} /* Fib */