View Code of Problem 3695

#include<bits/stdc++.h> 
using namespace std;
int main(){
	long n;cin>>n;
	long v[10005];
	v[0]=1;v[1]=1;
	for(long i=2;i<10005;i++)
		v[i]=v[i-1]+v[i-2];
	
	for(long i=0;i<n;i++){
		long t;cin>>t;long sum=0;
		for(long j=1;j<=t;j++)
			sum=v[j]+sum;
		cout<<sum<<endl;
	}
}