4965.斐波那契判定

通过数:17提交数:27学校:合肥工业大学考研机试真题 题目列表 标签
题目描述 定义斐波那契数列:$f n=f {n-1}+f {n-2}$,且 $f 1=1,f 2=1$。 现给定 $t$ 组数据,每组包含两个整数 $x,y$,如果 $x<f y$,输出 yes;否则输出 no。 输入格式 第一行输入整数 $t$。 接下来 $t$ 行,每行包含两个整数 $x,y$。 输出格式 对于每组数据,输出一行结果 yes 或 no。 数据范围 $1\le t\le 10^5$ $1\le x\le 10^{18}$ $1\le y\le 90$ 输入样例 3 1 3 2 3 10 6 输出样例 yes no yes
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。