`

A - 2001 斐波那契

阅读更多
#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

 

分享到:
评论
发表评论

文章已被作者锁定,不允许评论。

相关推荐

    [麻省理工学院-算法导论].Introduction.to. Algorithms,.Second.Edition

    The MIT Press © 2001 (1180 pages) A course in computer algorithms, suitable for use as a field reference for working software developers. Table of Contents Introduction to Algorithms, ...

    斐波那契数列与行列式 (2001年)

    斐波那契数列(Fibonacci sequence)是数学中一个非常重要的序列,它在自然界和社会科学中有着广泛的应用。该数列定义为:第一项和第二项均为1,后续每一项都是前两项之和。即: \[ F(n) = F(n-1) + F(n-2) \] 其中 ...

    noip(1998-2012)历年普及问题求解题解

    - 将\(K\)设为\(3\),列出新的方程组:\(a_1*02+a_2*12+a_3*22=32\)、\(a_1*12+a_2*22+a_3*32=42\) 和 \(a_1*22+a_2*32+a_3*42=52\),得到整数解\(a_1=1\),\(a_2=-3\),\(a_3=3\)。 **题目2** - **题目描述**:给...

    浙江大学2001年硕士研究生入学考试数据结构试题

    这份浙江大学2001年硕士研究生入学考试的数据结构试题涵盖了多个关键知识点,包括时间复杂度分析、栈、二叉树、排序算法、图论以及稀疏矩阵等。 1. **时间复杂度**:题目中提到了一个双重循环,时间复杂度是O(n^2)...

    ACM杭电入门训练题

    - **Fibonacci Again**: 斐波那契数列题目,要求高效计算斐波那契数列的某个值。 - **Coin Change**: 经典的组合数学题目,要求找出最少硬币数兑换目标金额的方法。 - **Lowest Common Multiple Plus**: 数学运算...

    noip提高组问题求解1998-2012

    斐波那契数列是一个经典的例子,数列 13, 23, 33, ..., n3, ... 也是一个特定形式的数列,可以通过寻找合适的 k 值和 a1, a2, ..., ak 来建立递推关系。对于给定的数列,我们可以看到每一项都是前一项的立方,因此,...

    优秀资料(2021-2022年收藏)小学五年级奥数测试题.doc

    8. 登台阶的问题转化为组合计数问题,可以利用斐波那契数列或者递推关系求解不同登法的数量。 9. 解答题中涉及平均分问题,可以通过平均分乘以人数等于总分的关系,结合已知条件列出方程求解。 10. 数字特征问题,...

    找规律专题练习学生版-小升初.doc

    12. **求和问题**:如1-2+3-4+...+2001-2002+2003,这是一个交错序列,可以通过配对求和简化计算。 13. **特定数字出现的频率**:对于末位数是3的数在序列中的数量,可以分析序列的结构,确定符合要求的数的数量。 ...

    小学五年级奥数测试题.pdf

    17. **完全平方数**:解答题9是关于完全平方数的,2001年和2002年学生人数都是完全平方数,而且2002年的学生人数比2001年多101,这需要对完全平方数的性质有所了解。 这些问题覆盖了数学的多个领域,包括数论、代数...

    入学模拟考试题.pdf

    16. 数列余数:这是一个斐波那契数列,第n个数是前两个数的和,第2001项除以4的余数与第2001-3=2000项相同,2000除以4余数是0,所以余数是0。 17. 神机妙算:这些是简单的算术运算,例如(1)是125除以81的商再乘以...

    清华大学01年考研题

    ### 清华大学2001年考研题解析 #### 题目一:并查集(Disjoint Set Union) **题目描述**:本题要求根据一系列`union`操作给出并查集的状态。 1. **操作规则**: - `union(i, j)`:将编号为`i`和`j`的集合合并。...

    《Essential C++ 中文版》勘误.txt

    这份勘误表由不同的读者在2001年初贡献,涉及书中多个章节的代码、语法和表述上的修正。以下是对这些勘误内容的详细解析,旨在帮助读者理解和掌握正确的C++编程知识。 ### 1. 第115页,行-9至行-8 **原文:** ``` ...

Global site tag (gtag.js) - Google Analytics