小鑫与斐波那契(二)

原创 2015年11月20日 17:11:15

小鑫与斐波那契(二)

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

通过题(一),小鑫已经知道斐波那契数列是个什么东西喽~~。于是他要给自己提高难度。
在数学上,斐波纳契数列定义为:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
你能帮小鑫算出第n个斐波那契数是多少么?

输入

输入数据为多组,到文件结束。
每组数据为一行一个数n。n<1000000;

输出

对于每组输入,输出一行,为答案。因为数据范围较大,输出答案要对1000000007取模。
 

示例输入

1
2
3

示例输出

1
1
2

提示

 

来源

lin

示例程序

 
#include<stdio.h>  
int a[1000000];  
int set(int n)  
{  
    if(n==0)  
    {  
        a[n]=0;  
        return a[n];  
    }  
        if(n==1)  
        {  
            a[n]=1;  
            return a[n];  
        }  
        if(a[n])  
        return a[n];  
        else  
        {  
            a[n]=set(n-1)+set(n-2);  
            a[n]=a[n]%1000000007;  
            return a[n];  
        }  
}  
int main()  
{  
    int i,j,n,m,k,t;  
    while(scanf("%d",&n)!=EOF)  
    {  
        m=set(n);  
        printf("%d\n",m);  
    }  
}   

hdu 4549 M斐波那契数列 数论 矩阵

M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total ...

NYOJ 1000 又见斐波那契数列

又见斐波那契数列 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。 M斐波那契...
  • naipp
  • naipp
  • 2016年07月25日 12:32
  • 936

MATLAB学习笔记05——无约束一维极值问题(二)斐波那契法、基本牛顿法和全局牛顿法

一、斐波那契法 1.斐波那契法与黄金分割法不同的是,黄金是单向缩小区间的算法,斐波那契是双向收缩。 斐波那契数列指的是 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

博弈学习 (二) 斐波那契博弈

引用:http://blog.csdn.net/dgq8211/article/details/7602807 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取...

斐波那契装箱问题

  • 2013年11月07日 18:29
  • 1KB
  • 下载

fibonacci 斐波那契

  • 2014年03月19日 09:15
  • 191B
  • 下载

[2798]小鑫的城堡 SDUTOJ

 小鑫的城堡 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 从前有一个国王,他叫小鑫...

斐波那契队列

  • 2013年03月04日 01:13
  • 1KB
  • 下载

斐波那契函数

  • 2013年06月24日 13:10
  • 576B
  • 下载

小鑫の日常系列故事(六)——奇遇记

Problem Description 今天,小鑫在山上玩的时候,意外被推下了悬崖。 当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小鑫与斐波那契(二)
举报原因:
原因补充:

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