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