Submission #3834108

---

Source Code Expand

#include<stdio.h>

typedef long long int int64;

int64 f[64];

int calc(int64 n){
  if(n==0) return 0;
  int k=0;
  while(f[k]<=n){
    k++;
  }
  int a=calc(n-f[k-1])+1;
  int b=calc(n-f[k-2])+1;
  return a<b?a:b;
}

void run(void){
  int64 n;
  scanf("%lld",&n);
  f[0]=0;
  f[1]=1;
  int k=1;
  do{
    k++;
    f[k]=f[k-1]+f[k-2];
  } while(f[k]<=n);
  int ans=calc(n);
  printf("%d\n",ans);
}

int main(void){
  run();
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘run’:
./Main.c:20:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&n);
   ^

Judge Result