View Code of Problem 3695

    #include<iostream>
     
    using namespace std;
     
    int main() {
    	int T;
    	cin>>T;
    	while(T--){
    		
    	int a;
    	cin>>a;
    	long int sum=0;	
    	long long  ans[100]={0};
    	ans[1]={1};
    	ans[2]={2};
    	for(int i=3;i<=100;i++){
    		ans[i]=ans[i-1]+ans[i-2];
		}
		
		
			for(int i=1;i<=a;i++){
			sum=sum+ans[i];
		}
		cout<<sum<<endl;
		
		
		}
    	
	
    	return 0;
    }