#include <stdio.h> #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmath> #include<stack> using namespace std; int main() { int t; cin >> t; long long p[90]; p[1] = 1; p[2] = 2; for (int i = 3; i < 90; i++) { p[i] = p[i - 2] + p[i - 1]; } while (t--) { int y; cin >> y; long long sum = 0; for (int h = 1; h <= y; h++) { sum = sum + p[h]; } cout << sum << endl; } return 0; } |
Double click to view unformatted code.