#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 1000 int main() { int n,j,s; scanf("%d",&n); while(n--) //for(i = 0; i < n; i ++) { int arr1[N]; char arr2[N]; scanf("%s",&arr2); arr1[0] = 1; arr1[1] = 2; s = strlen(arr2); for(j = 2; j < s; j ++) { arr1[j] = arr1[j-1] + arr1[j-2]; //printf("%d\n",arr1[s-1]); } printf("%d\n",arr1[s-1]); } return 0; } |
Double click to view unformatted code.