#include<stdio.h> #include<math.h> int main() { int a[1000],n,i,k=0; a[1]=1;a[2]=2; for(i=3;i<=51;i++) a[i]=a[i-1]+a[i-2]; long int b; scanf("%d",&n); while(n--) { scanf("%ld",&b); while(b) { b=b/10; k++; } printf("%ld\n",a[k]); k=0; } return 0; } |
Double click to view unformatted code.