剑指Offer：斐波那契数列
2017-02-27 20:57
435 查看
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39
思路：坑爹的题目，斐波那契数列的第一个数0居然是第0项？递归不可取，因为n太大，递归会导致栈溢出。剩下的就是很简单的计算第n项的答案了。我还特意去搜了下斐波那契数列的第39项有没有超出int型范围ORZ
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指offer：面试题9，斐波那契数列
- 【剑指offer系列】 斐波那契数列___9
- 剑指offer--找规律题目（斐波那契数列、跳台阶）
- 剑指offer：面试题9，斐波那契数列
- 《剑指offer》---旋转数组中的最小数字 和 斐波那契数列
- 剑指offer（七）斐波那契数列
- 剑指offer(斐波那契数列)
- 剑指offer：面试题9，斐波那契数列
- 剑指Offer系列---(12)斐波那契数列
- 剑指Offer面试题10：斐波那契数列
- 剑指offer系列之7：斐波那契数列
- 剑指offer(八)之斐波那契数列
- 剑指offer面试题 斐波那契数列
- 剑指Offer（java版）斐波那契数列 ——1,1,2,3,5,8......
- 剑指Offer_07_斐波那契数列
- 剑指offer：面试题9，斐波那契数列
- 面试题09_斐波那契数列及其变种详解——剑指offer系列
- 《剑指offer》牛客网java题解-斐波那契数列
- 剑指offer_面试题9_斐波那契数列
- 剑指offer-面试9：斐波那契数列（递归和循环）