Advertisement
modellking

fibunacci (primitive recursive)

Jan 30th, 2017
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.39 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main( int argc, char *argv[] )
  5. {
  6.     int in = atoi(argv[1]) - 2;
  7.     int i = 0;
  8.     int prev = 1;
  9.     int prevprev = 0;
  10.     int cur = 0;
  11.     if (-1 < in) {
  12.         cur = 1;
  13.     }
  14.     while (i < in) {
  15.         cur = prev + prevprev;
  16.         prevprev = prev;
  17.         prev = cur;
  18.         ++i;
  19.     }
  20.     printf("%d\n", cur);
  21.  
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement