Fibonacci数列(高精度)
2014-01-09 16:18
155 查看
Description
相信大家都知道美国电影里的FBI,可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢,
其定义如下:对于正整数数列A 有 A[1]=1,A[2]=1,A =A[n-1]+A[n-2],( n>2); 现在你的任务是求出Fibonacci数列的第n项。
Input
输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。输入为0时结束输入。
Output
对于每组数据,输出仅一行,即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位数。
Sample Input
1 2 3 4 5 6 20 0
Sample Output
1 1 2 3 5 8 6765
相关文章推荐
- Java基于高精度整型实现fibonacci数列的方法
- HDU 1042 N!(高精度)
- hdu 5429 Geometric Progression(高精度)
- hdu 1002 高精度加法
- Java高精度四则运算(无括号限制)
- 【高精度计算 04】 大数加法与树结合
- Hdu 5568 sequence2 高精度 dp
- 高精度(正整数的加、减、乘法)
- 3117 高精度练习之乘法
- java 处理高精度计算问题
- Linux时间子系统之六:高精度定时器(HRTIMER)的原理和实现
- Linux时间子系统之六:高精度定时器(HRTIMER)的原理和实现
- FZUOJ 1704 Turn off the light (高斯消元+大数高精度)
- HDU 1042 N! 高精度乘法
- fibonacci数列 取模
- 高精度模板总结(string 实现加、减、乘、除)常用版
- c语言:用数组来处理求Fibonacci数列问题
- Fibonacci数列
- BZOJ 1005 明明的烦恼 Prufer序列+组合数学+高精度