fork download
  1. #include<iostream>
  2. using namespace std;
  3. int Fib(int n)
  4. {
  5. unsigned long long Array[1000000],i;
  6. Array[0]=0;
  7. Array[1]=1;
  8. for(i=2;i<=n-1;)
  9. Array[i]=Array[i-1]+Array[i-2];
  10. cout << Array[n-1];
  11. }
  12. int main ()
  13. {
  14. int n;
  15. cin >> n;
  16. cout << Fib(n);
  17. }
  18.  
Time limit exceeded #stdin #stdout 5s 4548KB
stdin
1000
stdout
Standard output is empty