HDOJ--Fibonacci Again

原创 2016年05月31日 20:24:22

Problem Description
There are another kind of Fibonacci numbers : F(0) = 7, F(1) = 11, F(n) = F(n - 1) + F(n - 2) (n >= 2).

Input
Input consists of a sequence of lines, each containing an integer n. (n < 1, 000, 000).

Output
Print the word “yes” if 3 divide evenly into F(n).

Print the word “no” if not.

Sample Input
0
1
2
3
4
5

Sample Output
no
no
yes
no
no
no

思路:若递归则栈溢出,需要迭代化。

坑:如果每次都求f(n)的话数据会溢出,所以可以f(n)存成%3的值即值为0时为yes否则为no

#include <iostream>
using namespace std;

int main()
{
    int n;
    while (cin>>n)
    {
        int fa = 7;             //f(n-1)
        int fb = 11;            //f(n-2)
        for (int i = 2; i <= n; ++i)
        {
            int sum = (fa + fb)%3;
            fa = fb;
            fb = sum;
        }
        if (n <= 1)
        {
            cout << "no" << endl;
        }
        else
        {
            if (fb== 0)
                cout << "yes" << endl;
            else
                cout << "no" << endl;
        }
    }

    return 0;

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdoj 1848 Fibonacci again and again(组合博弈, sg函数)

题目地址:点击打开链接 sg函数可以看上一篇博客 组合博弈,就是把简单的游戏组合起来,比如3堆的可以看成3个一堆的游戏。 定理: 假设游戏 Gi的SG函数是gi, i=1,…,...

HDoj-1848-Fibonacci again and again-博弈-SG函数

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

哈尔滨理工大学软件学院ACM程序设计全国邀请赛 F Fibonacci Again (矩阵快速幂)

解题思路:解决本题的一个关键就是发现其表达式和原来的斐波那契数列的不同,通过打表分析观察,可以发现一个以6为周期的循环。

hdu1021 Fibonacci Again(C语言)

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-...

HDU1021 Fibonacci Again (同余)

这是一道变换了的斐波那契数列,但是你如果写成递归函数的话内存是不够的,因为n的范围很大,如果你把前20项打出来的话,你会发现规律:就是从2开始是yes,每隔4个就是yes,其余是no。按这个规律编程绝...

HDU 1021 Fibonacci Again(斐波那契数列+mod规律)

Fibonacci Again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

hdu 1021 Fibonacci Again(矩阵连乘 || 循环节)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1021 Description There are another kind of Fi...

[1021]:Fibonacci Again

Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...

HIT 2060 Fibonacci Problem Again(矩阵乘法)

题目:http://acm.hit.edu.cn/hoj/problem/view?id=2060 Fibonacci Problem Again My Tags   (Edit) ...

hit2060Fibonacci Problem Again

模板题==而且数都不用自己改 推导出来这玩意这题就快结束了*^_^* 带上模板 完美1A #include #include #include using namespace std; ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)