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