斐波那契数(POJ 3070)
来源:互联网 发布:数据库工程师报名条件 编辑:程序博客网 时间:2024/05/21 07:05
问题描述:斐波那契数列是指如下数列: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2).数列的前10个数如下:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
对于给定的数n,请求出F(n)的后四个数字.
关于输入:输入包括多组数据.
每组数据为一行,包含一个非负整数n(0<=n<=1000000000).
输入的最后一行是一个数-1,表示输入结束.
关于输出:对于每组数据,你的程序应该输出F(n)对10000取模的结果.
例子输入:
0
9
999999999
1000000000
-1例子输出:
0
34
626
6875解题思路:利用分治法计算矩阵乘积
代码:
- 斐波那契数(POJ 3070)
- poj 2413 大数模拟(区间内的斐波那契数个数)
- POJ 1953 World Cup Noise(斐波那契数)
- poj 3070 斐波那契数列
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- 斐波那契数
- YCbCr格式分析
- .net数据导出到excel【Update20111009】
- 关于String的内存地址及字符串相加
- svn网址收集,个人经验整理。
- 解决Ubuntu 9.10文件不能共享的问题
- 斐波那契数(POJ 3070)
- shell中的expr
- 给Tomcat,Apache配置gzip压缩(HTTP压缩)功能
- servlet重定向
- 《Oracle数据库性能优化实务》
- Lucene.NET设置权重 排序
- 内联函数 Inline Function 小结
- SPAT2010:SharePoint 2010新的Load Test工具包
- 百万级访问网站前期的技术准备