fork download
  1. #include <stdio.h>
  2.  
  3. int fib1(int n) {
  4. if (n == 0) return 0;
  5. if (n == 1) return 1;
  6.  
  7. int a = 0, b = 1, temp;
  8. for (int i = 2; i <= n; i++) {
  9. temp = a + b;
  10. a = b;
  11. b = temp;
  12. }
  13. return b;
  14. }
  15.  
  16. int main() {
  17. int n;
  18. scanf("%d", &n);
  19.  
  20. if (n < 0) {
  21. return 1;
  22. }
  23.  
  24. printf("%d\n", fib1(n));
  25. return 0;
  26. }
Success #stdin #stdout 0s 5308KB
stdin
4
stdout
3