#include <iostream> using namespace std; long long fib(int n) { unsigned long long x=0; unsigned long long y=1; unsigned long long t=n; for(int j=2;j<=n;j++) { t=x+y; x=y; y=t; } return t; } int main() { int m,n,a; cin>>m; if((m>0)&&(m<10000000)) { for(int i=0;i<m;i++) { cin>>n>>a; if((n>0)&&(a>0)&&(n<10000000)&&(a<10000000)) { if(a<=fib(n)) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } } } return 0; }
Problem Description
斐波那契(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 1 3 10 50 24 20000
Sample Output
No Yes Yes
相关推荐
汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出...
算法-数论- 斐波那契数列(Fibonacci).rar
【基础算法】-python斐波那契数列 # 1、生成器 def fib_yield_while(max): a, b = 0, 1 while max > 0: a, b = b, a+b max -= 1 yield a def fib_yield_for(n): a, b = 0, 1 for _ in range(n): a, b...
北大POJ3982-The Fibonacci sequence 解题报告+AC代码
【基础算法】-python斐波那契数列的四种方法 # 1、递归法 def fib_recur(n): assert n >= 0, "n > 0" if n return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i),...
6-4 斐波那契数列.py
完全自编C++源程序,调试正确,可以放心使用。跟多关于C++源程序下载,请到http://changjiuba.download.csdn.net/下载。
在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)// 方法一:int F
python零基础初学者 体验程序
Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。 为了验证这一性质,...
20210601-中信建投-基于斐波那契周期的分析:新一轮债市收益率下行周期开始了吗?.pdf
这是自己花了半天整理出来的,在此分享一下。
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1. 递归,面向过程编程,简单直接 ...
用c++语言解数据结构中的斐波那契数列问题。
算法学习-斐波那契数列
Python编程题--斐波那契数列
用单片机的汇编语言实现单字符斐波那契函数,且循环次数为8次。
首先借助广义斐波那契数列推导精细结构常数。 接下来,为了显示各种基本常数之间的相互关系,还采用了这种通用序列。 对斐波那契数列的扩展定义的分析表明,基本常数采用了原型模板的含义,该模板对可观察宇宙的...
算法-理论基础- 查找- 斐波那契查找(包含源程序).rar