[算法题]输出斐波那契数列的第N项
2017-06-23 11:36
417 查看
现在要求输入一个整数n,请输出斐波那契数列的第n项。
n<=39
使用递归存在重复计算问题,因此简化成循环实现。
注意如果输入的n>39结果会导致整形溢出,需要用long代替。
n<=39
使用递归存在重复计算问题,因此简化成循环实现。
注意如果输入的n>39结果会导致整形溢出,需要用long代替。
public int Fibonacci(int n) { int[] result = {0,1}; if(n < 2){ return result ; } int res = 0,numPre=0, numNext=1; for (int i=2;i<=n;i++){ res = numPre + numNext; numPre = numNext; numNext = res; System.out.println("round " + i + ", res:" + res); } System.out.println("Fibonacci " + n + " result:" + res); return res; }
相关文章推荐
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- java 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下
- 输入一个整数n,请你输出斐波那契数列的第n项
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 【算法】输出斐波那契数列任意一位的值得算法
- 大家都知道斐波那契数列现在要求输入一个整数n请你输出斐波那契数列的第n项。例如n<=39
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 输出斐波那契数列的第n项
- 要求输入一个整数n,请你输出斐波那契数列的第n项 python实现
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 算法学习记录六(C++)--->获取斐波那契数列第n项
- 输出斐波那契数列的算法
- 输出斐波那契数列第n项和前n项
- 输出斐波那契数列的第n项
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- C++计算斐波那契数列第n项(类型越界算法)
- 反转链表后输出、合并两个排序链表、树的子结构 -- 漫漫算法路 刷题篇
- 51nod:1242 斐波那契数列的第N项
- Java多重循环算法问题:(九九乘法表、打印平行四边形、打印空心菱形、打印菱形、搬砖问题、斐波那契数列、猴子吃桃问题、回文数、1!+2!+...+20!)
- 算法:输出100到1000之内的水仙花数