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