fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define dbg puts("Viva la vida");
  5. #define CHECK(x) cout << (#x) << " is " << (x) << endl;
  6. #define nl puts("");
  7. typedef map<int,int> mii;
  8. typedef map<string,int> msi;
  9. typedef pair<int,int> pii;
  10. typedef pair<int,pii > tii;
  11. typedef vector <int> VI;
  12. typedef vector<ll> VL;
  13. typedef set<int> SI;
  14. #define mp make_pair
  15. #define pb push_back
  16. #define IN(x) scanf("%d",&x);
  17. #define INL(x) scanf("%lld",&x);
  18. #define OUT(x) printf("%d",x);
  19. #define OUTL(x) printf("%lld",x);
  20. #define SP printf(" ");
  21. #define X first
  22. #define Y second
  23. #define SZ(_a) (int)_a.size()
  24. #define ALL(_a) _a.begin(),_a.end()
  25. #define EPS 1e-9
  26. #define PI acos(-1.0)
  27. #define MAX 200005
  28. #define MOD 1000000007
  29. #define INF (1 << 31)
  30.  
  31. int DP(int n){
  32.     int fib[n+2];
  33.     fib[1]=2;
  34.     fib[2]=2;
  35.     for(int i=3; i<=n;i++ ){
  36.         fib[i]=fib[i-1] + fib[i-2];
  37.     }
  38.     return fib[n];
  39. }
  40. int main(){
  41.     int n;
  42.     IN(n)
  43.     cout<<DP(n);
  44.  
  45.   return 0;
  46. }
  47.  
Success #stdin #stdout 0s 4316KB
comments (?)
stdin
copy 
3
stdout
copy 
4
https://ideone.com/mY7PG8
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!