View Code of Problem 3695

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    long long num[90];
    num[0]=1;num[1]=2;
    for(int i=2;i<90;i++)
        num[i]=num[i-1]+num[i-2];
    int times;
    cin>>times;
   while(times--)
   {
      int day;
      cin>>day;
     long long cnt=0;
     for(int i=0;i<day;i++)
        cnt+=num[i];
     cout<<cnt<<endl;
   }
  return 0;
}