《剑指Offer》题目——斐波拉契数列
2017-06-04 21:23
281 查看
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。(n<=39)
题目分析:如果使用简单的递归,很容易造成栈溢出。采用递推的方式即可。
代码:
题目分析:如果使用简单的递归,很容易造成栈溢出。采用递推的方式即可。
代码:
public class Fibonacci { public static int fibonacci(int n){ int res[] = new int[2]; res[0]=1; res[1]=1; int temp = 0; if(n==0) return 0; if(n<=2) return res[n-1]; for(int i=3; i<=n ; ++i){ temp = res[0]+res[1]; res[0] = res[1]; res[1] = temp; } return temp; } public static void main(String[] args){ System.out.println(fibonacci(40)); } }
相关文章推荐
- 剑指offer面试题目:翻转单词顺序
- 剑指Offer题目JAVA版思路与代码(九)
- 剑指offer题目及答案
- 《剑指Offer》题目:数值的整数次方
- 剑指offer-题目1389:变态跳台阶(2014.1.5)
- 《剑指Offer》题目:调整数组顺序使奇数位于偶数前面
- 剑指offer-第二章算法之斐波拉契数列(青蛙跳台阶)
- 《剑指Offer》题目——从尾到头打印链表
- 《剑指Offer》题目:链表中倒数第k个结点
- 剑指Offer面试题目:有序二维数组的查找
- 《剑指Offer》题目——位运算
- 《剑指Offer》题目:合并两个排序的链表
- 4000 剑指offer一些题目其他解法
- 剑指Offer题目JAVA版思路与代码(六)
- 剑指offer面试题目:不用加减乘除做加法
- 面试题目——《剑指Offer》
- 剑指offer重要题目整理总结
- 剑指offer——题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 《剑指Offer》题目——二维数组中的查找
- 剑指offer--DP类题目汇总