#include<stdio.h> #include<string.h> #include<malloc.h> int main() { int t,i; char a[100]; scanf("%d\n",&t); while(t--) { int len=0; double x1=1,x2=2,x; gets(a); len=strlen(a); if(len==1) printf("%.0lf\n",x1); else if(len==2) printf("%.0lf\n",x2); else { for(i=0;i<len-2;i++) { x=x1+x2; x1=x2; x2=x; } printf("%.0lf\n",x); } } return 0; } |
Double click to view unformatted code.