#include<stdio.h> int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); int a=1,b=2,c; long long sum=3; if(n<=2) { printf("%d\n",n*2-1); } else { for(int i=2;i<n;i++) { c=b; b=a+b; a=c; sum+=b; } printf("%lld\n",sum); } } } |
Double click to view unformatted code.