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