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