(计算斐波那契第k位有多少位数)

一个Fibonacci数列是这样定义的: f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) + f(n - 2)

现在你的任务是, 对于每个给定的数K,计算f(K)的位数。

输入

第一行一个数N, 表示下面有N个测试数据。

紧接着下面N行, 每行一个整数K ( 1 <= K <= 2^32 -1 )

输出

对于每个输入K, 输出f(K)的位数, 每个输出占一行。

示例输入

51231020

示例输出

11124

这是一条计算斐波那契数列第k位数有多少位数的公式（我不知道为什么是这样，能用就完事

#include 
    
     #include 
     
      int main() {    int t, n;    while(~scanf("%d", &t)) {        while(t--) {            scanf("%d", &n);            int result = (double)n * log10(0.5 + 0.5 * sqrt(5)) - log10(sqrt(5));            printf("%d\n", result + 1);        }    }    return 0;}