#include <stdio.h> #include <string.h> int main() { int n,m,i; scanf("%d",&n); char a[100]; long int b[50]; b[0]=1;b[1]=2; for(i=2;i<51;i++) { b[i]=b[i-1]+b[i-2]; } while(n--) { scanf("%s",&a); m=strlen(a); printf("%ld\n",b[m-1]); } return 0; } |
Double click to view unformatted code.