View Code of Problem 108

#include <iostream>
using namespace std;

int f(int n){
  if(n==1||n==2)
    return n;
  else
    return f(n-1)+f(n-2);
}

int main(){
  long int n,num,k;
  scanf("%ld",&n);
  while(n--){
    scanf("%d",&num);
    k=0;
    while(num){
      num/=10;
      k++;
    }
    printf("%ld\n",f(k));
  }
  return 0;
}