View Code of Problem 3695

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