fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. #define endl "\n"
  5. map <int,int> f;
  6. void fibo(){
  7.     int i;
  8.     f[0]=1;f[1]=1;
  9.     for(i=2;i<=45;i++){
  10.         f[i]=f[i-2]+f[i-1];
  11.     }
  12. }
  13. void solve()
  14. {
  15.     int n,i;
  16.     cin>>n;
  17.     cout<<f[n]<<endl;
  18. }
  19. int main(){
  20.     ios_base::sync_with_stdio(false);
  21.     cin.tie(nullptr);
  22.     cout.tie(nullptr);
  23.     int t;
  24.     cin>>t;
  25.     fibo();
  26.     while(t--)
  27.     {
  28.         solve();
  29.     }
  30. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
2
2
3
stdout
copy 
2
3
https://ideone.com/DBLzPa
language:
C++14 (gcc 8.3)
created:
18 days 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!