关闭

小鑫与斐波那契(二)

173人阅读 评论(0) 收藏 举报
分类:

小鑫与斐波那契(二)

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);  
    }  
}   

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:135988次
    • 积分:6982
    • 等级:
    • 排名:第3246名
    • 原创:584篇
    • 转载:33篇
    • 译文:0篇
    • 评论:6条
    最新评论