fork download
  1. #include <stdio.h>
  2. int main() {
  3. int n;
  4. scanf("%d", &n);
  5. long long int fib[n+1];
  6. fib[1] = 0;
  7. fib[2] = 1;
  8. for(int i = 3; i <= n; i++) {
  9. fib[i] = fib[i-1] + fib[i-2];
  10. }
  11.  
  12. printf("%lld\n", fib[n]);
  13. }
Success #stdin #stdout 0.01s 5308KB
stdin
Standard input is empty
stdout
-2156542049732205451