Advertisement
Ladies_Man

Fibonacci - Zeckendorf //:=| фибоначчиева сс

Jan 20th, 2014
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.56 KB | None | 0 0
  1. #include <stdio.h>
  2. #define maxfib 5000
  3.  
  4. int main()
  5. {
  6.     long x;
  7.     scanf("%ld", &x);
  8.     if (x > 1) {
  9.     unsigned long f[maxfib];
  10.     int i = 2, k = 0, m;
  11.     f[0] = 1;
  12.     f[1] = 1;
  13.     m = 0;
  14.     for (i; ; i++) {
  15.         f[i] = f[i-1] + f[i - 2];
  16.         m++;
  17.         if (f[i] > x)
  18.            goto exit1;
  19.     }
  20.     exit1:
  21.  
  22.     i -= 1;
  23.     for (i; i != 0; i--) {
  24.         if (f[i] <= x) {
  25.             printf("1");
  26.             x -= f[i];
  27.         }
  28.         else printf("0");
  29.     }
  30.     }
  31.     else printf("%ld", x);
  32.     //exit2:
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement