DCP-184: Easy Sequence Devskill Solution With Logic

https://www.devskill.com/CodingProblems/ViewProblem/184


এখন , এখানে প্রথমে বেইস কেস দেখে বোঝার ট্রাই করতে হবে --  এখানে একটা সিকুয়েন্স দেয়াই আছে       1 3 4 ............... N .        



তাহলে  , তুমি বুঝতেই পারছো যে  ---  প্রত্যেকটি সংখ্যাই তার আগের দুইটি সংখ্যার যোগফলের সমান ।

N (1 ≤ N ≤ 44)  দেয়াই আছে  , সুতরাং  44 সাইজ বিশিষ্ট একটা অ্যারে ডিক্লেয়ার করে , একটা লুপ খাটিয়ে উপরের সিকুয়েন্স অনুযায়ী অ্যারের মান ফিল আপ করবো , চলো - কোড দেখি এইবার



#include<iostream>
#include<cstdio>

using namespace std;

int main()

{
  int joy[44];
   joy[0]=1;
   joy[1]=3;
   joy[2]=4;
   for(int i=3;i<44;i++)
   {
       joy[i]=joy[i-1]+joy[i-2];
   }
   int t,n;
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d",&n);
       printf("%d\n",joy[n-1]);
   }
   return 0;
}