小鑫与斐波那契（二）

客官°小女子只卖身不卖艺 2022-08-10 09:58 135阅读 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 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关小鑫与斐波那契（二）

小鑫与斐波那契（二） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述通过题（一），小鑫已经

客官°小女子只卖身不卖艺/ 2022年08月10日 09:58/ 0 赞/ 136 阅读

相关小鑫与斐波那契（一）

小鑫与斐波那契（一） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述相信大家都知道斐波那契

超、凢脫俗/ 2022年08月10日 09:57/ 0 赞/ 112 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 353 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 327 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 290 阅读

相关斐波那契查找

1. 问题描述我们知道，对于有序数据序列进行查找，二分查找法性能是相当好的，时间效率达到O(log2n)，但该算法其实还有些可以进行改进的地方。普通的折半查找直接通过折

Bertha 。/ 2022年03月28日 10:46/ 0 赞/ 305 阅读

相关斐波那契博弈

一堆个数为n的物品，双方轮流按如下规则取物品，取完最后物品的人胜利。先手不可以第一次取完所有物品。之后每次可以取得物品个数1<=k<=对手上次取得个数的2倍。

阳光穿透心脏的1/2处/ 2021年12月24日 13:51/ 0 赞/ 179 阅读

相关斐波那契查找

Introduce 黄金分割查找，区别于插值查找找0.5，斐波那契查找找0.618。 ![18721752-80ed4220f6009617.png][]

野性酷女/ 2021年09月30日 08:46/ 0 赞/ 413 阅读