(斐波那契数列)

原创 2018年04月16日 10:58:29

题目描述

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

输入描述:

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

输出描述:

Print the word "yes" if 3 divide evenly into F(n).
       

Print the word "no" if not.
       
示例1

输入

0
1
2
3
4
5

输出

no
no
yes
no
no
no

做这道题真的是花费了很长的时间,可能是因为很久没有做题了,第一反应就是同余定理,斐波那契数列来一波,但是后来发现这样很麻烦,递归的话,应该会超时。然后又查找以下规律,发现mod3后,余数是:1、2、0、2、2、1、0、1、1、2...就是fn=fn-1+fn-2.只要n%4==2,此时fn就能被3整除,余数为0.

#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    long n;
    while(scanf("%ld",&n)!=EOF){
        if(n%4==2)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}


版权声明:To be or not to be, that's a question. https://blog.csdn.net/qq_32823673/article/details/79957723

斐波那契数列(c#.net源码).rar

  • 2010年06月21日 22:34
  • 15KB
  • 下载

斐波那契数列的时间复杂度详释与改进方法

二阶常系数线性差分方程齐次差分方程二阶常系数线性差分方程的一般形式为: yn+ayn+1+byn=f(n),n=0,1,2,....(1−1)y_n+ay_{n+1}+by_n=f(n), n=0,...
  • dawin_2008
  • dawin_2008
  • 2016-07-28 15:22:18
  • 1422

斐波那契数列的通项公式推导<两次构造等比数列>

斐波那契数列的通项公式推导 山西省原平市原平一中 任所怀 做了这些年的数学题,我时常有这样的感受。一个新的数学题初次接触时,会觉得这个题的解题技巧很妙,甚至有点非夷所思...
  • hemeinvyiqiluoben
  • hemeinvyiqiluoben
  • 2013-09-12 09:49:28
  • 1049

迭代算法-斐波那契数列

迭代算法-斐波那契数列
  • tolearner
  • tolearner
  • 2010-09-02 16:52:00
  • 1956

斐波那契数列解析

从数学的角度来看,斐波那契数列的求解比较简单,(类似于1,1,2,3,5....),但是从算法和计算的时间复杂度上看不同的算法效率相差很大的,比如说其中的迭代和递归两种不同的求解算法。 下面以一段代...
  • u011181633
  • u011181633
  • 2015-06-03 23:34:08
  • 1845

斐波那契数列

  • 2015年09月22日 21:30
  • 12KB
  • 下载

Fibonacci 斐波那契数列 类 JAVA

  • 2010年12月23日 14:04
  • 1004B
  • 下载

面试之路(25)-斐波那契数列类问题的详解

斐波那契数列介绍:常见的递归解法:int Fibonacci(int n){ if(n
  • u010321471
  • u010321471
  • 2016-05-05 15:07:13
  • 4191

用C的for语句写了斐波那契数列程序

#include void fobanacci(int n); int main(void) { int n; printf("输入你所要的斐波那契数最大值(输入任何字母退出):"); while(s...
  • youngdze
  • youngdze
  • 2013-10-28 22:20:50
  • 2628

斐波那契数列与黄金分割比以及矩阵形式推导

数学上,斐波那契数列以递归的形式进行定义:  F 0 =0F 1 =1F n =F n−1 +F n−2    \begin{split} &F_0=0\\ &F_1=1\\ &F_n=F_{n-1...
  • lanchunhui
  • lanchunhui
  • 2016-01-23 12:35:40
  • 1941
收藏助手
不良信息举报
您举报文章:(斐波那契数列)
举报原因:
原因补充:

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