#include<stdio.h> int feibolaqie(int a){ if(a==1) return 1; else if(a==2) return 3; else{ int s[90]; s[1]=1;s[2]=2; int sum=3; for(int i=3;i<=a;i++){ s[i]=s[i-1]+s[i-2]; sum=sum+s[i]; } return sum; } } int main(){ int T; scanf("%d",&T); while(T--){ int a; scanf("%d",&a); printf("%d\n",feibolaqie(a)); } } |
Double click to view unformatted code.