小鑫与斐波那契(二)
2015-11-20 17:11
267 查看
小鑫与斐波那契(二)
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 =0; return a ; } if(n==1) { a =1; return a ; } if(a ) return a ; else { a =set(n-1)+set(n-2); a =a %1000000007; return a ; } } int main() { int i,j,n,m,k,t; while(scanf("%d",&n)!=EOF) { m=set(n); printf("%d\n",m); } }
相关文章推荐
- TCP:WireShark分析,序列号Seq和确认号Ack
- iBaits中SqlMapClientTemplate的使用及方法
- 在线白板,基于socket.io的多人在线协作工具
- jQuery 顺便学习下CSS选择器 奇偶匹配nth-child(even)
- mysql 的linux 忘记了密码
- 【转】Jmeter入门:如何建立和使用Jmeter测试环境
- grep搜索子目录中包含某字符串的特定文件
- NOIP的一些反思
- hbase表结构
- 页面缓存OSCache
- 第一次拿到一台肉鸡 -- sql注入和内网端口转发登陆内网服务器
- IOS 截取部分图片并显示
- 小鑫与斐波那契(一)
- 使用Auto Layout中的VFL(Visual format language)--代码实现自动布局
- 单例模式
- C51单片机汇编程序问题解决:
- spring中获得sesion的工具类
- Java程序栈信息文件中的秘密(一)
- Hadoop安装
- 被Json格式化后那可怜的时间