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