问题 1027. -- Feibonaqi数列

1027: Feibonaqi数列

时间限制:1000 ms 内存限制:128 MB
提交:2478 解决:375
[ 提交][ 状态][ 讨论版]

题目描述

北雷老中医不懂 Fibonacci，于是他定义了一种名叫Feibonaqi的数列，数列满足以下要求：
1.f(0)=0,f(1)=1
2.f(n)=2f(n-1)+f(n-2),n>1
那么问题来了，这个数列的第n项是多少呢？
（不为难大家用高精度了，你只需要将结果对1,000,000,007取模后输出即可）

输入

多组数据
每组数据一行，包含一个整数n，1

输出

每组数据输出一个整数，即为f(n)对1,000,000,007取模后的结果

样例输入

2 3 4

样例输出

2 5 12

提示

来源

ant

[ 提交][ 状态][ 讨论版]
Baidu
map