• Source 
    1. #include <iostream>
    2. #include <vector>
    3. using namespace std;
    4. int main()
    5. {
    6. 	vector<long long> tempFib(110);
    7. 	vector<long long> fib;
    8. 	tempFib[0]=tempFib[1]=1;
    9. 	for(int i=2;i<110;++i)
    10. 	{
    11. 		tempFib[i]=tempFib[i-1]+tempFib[i-2];
    12. 		if(tempFib[i]%2==0)
    13. 			fib.push_back(tempFib[i]);
    14. 	}
    15. 	int t;
    16. 	cin>>t;
    17. 	for(int k=1;k<=t;++k)
    18. 	{
    19. 		long long n;
    20. 		cin>>n;
    21. 		unsigned long long ans=0;
    22. 		for(int i=0;i<fib.size();++i)
    23. 			if(fib[i]<n)
    24. 				ans+=fib[i];
    25. 			else
    26. 				break;
    27. 		cout<<ans<<endl;
    28.  
    29. 	}
    30. 	return 0;
    31.  
    32. }