AITeye - 超凡娱乐

AITeye

2019-01-09 16:36:09 | 作者: 辰皓 | 标签: 数列,一个,当时 | 浏览: 1282

斐波那契(Fibonacci,意大利数学家,1170年-1240年)数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……。这个数列从第三项开端,每一项都等于前两项之和。在现代物理、准晶体结构、化学等范畴,斐波纳契数列都有直接的使用。
已知斐波那契数列第n项的核算公式如下。在核算时有两种算法:递归和非递归,请给出其间一种算法。
当n=0时,Fib(n)=0,当n=1时,Fib(n)=1,当n 1时,Fib(n)= Fib(n-1)+ Fib(n-2)

Input

榜首行是测试数据的组数m,后边跟着m行输入。每行包括一个项数n和一个正整数a。(m,n,a均大于0,且均小于10000000)

Output

输出包括m行,每行对应一个输入,若a不大于Fib(n),则输出Yes,不然输出No(中心没有空行)

Sample Input
3
10 50
24 20000
Sample Output
No
Yes

 

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表超凡娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章