NC238635. 至至子的斐波那契

描述

输入描述

第一行一个正整数 ，表示询问的次数。。

接下来的  行，每行一个正整数 ，表示询问的数。。

输出描述

 行，每行一个正整数 ，表示你的答案。

示例1

输入:

4
1
6
7
25

输出:

1
5
6
8

说明:

到 分别为 。而离 最近的是 和 ，由于 更小，输出 。离 最近的是 ，所以输出 。离 最近的是 ，故输出 。离 最近的是 ，故输出 。

原站题解

n=int(input())
for i in range(n):
    x=int(input())
    a=1
    b=1
    f=1
    while(b<x):
        c=a+b
        a=b
        b=c
        f+=1
    if b-x<x-a:
        print(f+1)
    else:
        print(f)