码迷,mamicode.com
首页 > 其他好文 > 详细

小鑫与斐波那契(二)

时间:2014-08-18 22:03:22      阅读:271      评论:0      收藏:0      [点我收藏+]

标签:des   blog   io   文件   数据   for   ar   div   

小鑫与斐波那契(二)

 

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 main()
{
    long long int f[1000001];
    int n,i;
    f[1]=1;f[2]=1;
    for(i=3;i<=1000000;i++)
    {
        f[i]=f[i-1]+f[i-2];
        f[i]=f[i]%1000000007;
    }
    while(scanf("%d",&n) !=EOF)
    {
        printf("%lld\n",f[n]);
    }
    return 0;
}

  

小鑫与斐波那契(二),布布扣,bubuko.com

小鑫与斐波那契(二)

标签:des   blog   io   文件   数据   for   ar   div   

原文地址:http://www.cnblogs.com/Misty5/p/3920459.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!