fork(1) download 
  1. #include <iostream>
  2.  
  3.  
  4. long long dp[1<<6];
  5.  
  6. long long solve(int cnt){
  7.     if(cnt==1 || cnt==2)
  8.         return 2;
  9.     if(cnt==3)
  10.        return 4;
  11.     if(!dp[cnt]) 
  12.        return dp[cnt]=solve(cnt-1)+solve(cnt-2);
  13.     return dp[cnt] ;
  14. }
  15. int main()
  16. {
  17.    int n;
  18.    std::cin>>n;
  19.    long long ans = solve(n);
  20.    std::cout<<ans;
  21.    return 0;
  22. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin 
45
stdout 
2269806340
https://ideone.com/sLZnf2
language:
C++14 (gcc 8.3)
created:
8 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!