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