#include <iostream> using namespace std; long int f(long 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("%ld",&num); k=0; while(num){ num/=10; k++; } printf("%ld\n",f(k)); } return 0; } |
Double click to view unformatted code.