fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. unsigned int x,i,n,a[93],sum;
  5. scanf("%ld ",&x);
  6. if (x==0) printf("0");
  7. a[0]=1;a[1]=1;
  8. if (x==1) printf ("1");
  9. else
  10. {
  11. i=2;a[2]=2;
  12. while (a[i]<=x)
  13. {
  14. a[i]=a[i-1]+a[i-2];
  15. printf("%ld hmm ",a[i]);
  16. i++;
  17. }
  18.  
  19. //n=i;
  20. printf ("%d ",i);
  21.  
  22. while(x>0)
  23. {
  24. if (a[i-1]<=x)
  25.  
  26. {
  27. if (a[i-1]==x)
  28. printf("10");
  29. else
  30. {
  31. printf ("0");
  32. x-=a[i];
  33.  
  34. }
  35.  
  36. }
  37. i-=2;
  38. }
  39. }
  40.  
  41. /* for (i=2;i<=14;i++)
  42. {
  43. a[i]=a[i-1]+a[i-2];
  44. // printf("%d ",a[i]);
  45. }
  46. i=2;
  47. while(x>0)
  48. {
  49. while (a[i]<x)
  50. {
  51. i++;
  52. printf("0");
  53.  
  54. }
  55.  
  56. printf("1");
  57. x-=a[i];
  58. }
  59. //printf("hw");
  60. */
  61. return 0;
  62. }
  63.  
Success #stdin #stdout 0s 9432KB
stdin
1
stdout
1