fork download
  1. #include <stdio.h>
  2. int fib2(int n) {
  3. int f[n],i;
  4. f[1]=1;
  5. f[0]=0;
  6. for(i=2;i<=n;i++){
  7. f[i] = f[i-1] + f[i-2] ;
  8. }
  9. return f[n];
  10. }
  11.  
  12.  
  13. int main(void) {
  14. int n;
  15. scanf("%d",&n);
  16. printf("%d",fib2(n));
  17. return 0;
  18. }
  19.  
Success #stdin #stdout 0s 5320KB
stdin
3
stdout
2