fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. #define ll long long
  4.  
  5. const int MAX = 9e6 + 5;
  6. ll n, fib[MAX];
  7.  
  8. ll fibb(int n)
  9. {
  10.   fib[0] = 0, fib[1] = 1;
  11.   for (int i = 2; i <= n; i++)
  12. 	  fib[i] = fib[i - 1] + fib[i - 2];
  13.  
  14.   return fib[n];
  15. }
  16. int main(void)
  17. {
  18. 	cin >> n;
  19. 	cout << fibb(n);
  20.  
  21. 	//main();
  22. }
  23.  
Success #stdin #stdout 0s 85568KB
comments (?)
stdin
copy 
8
stdout
copy 
21
https://ideone.com/iwuoVi
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!