斐波那契数列(剑指Offer 第 7 题)
2017-10-10 20:17
225 查看
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
解题思路:
这道题是一个简单典型的递归思想考察,首先,Fibonacci数列 1,1,2,3,5,8,…… 前两个数是1,后面每一个数都是前2个数的和。
直接上代码吧:
Java代码实现:
End
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
解题思路:
这道题是一个简单典型的递归思想考察,首先,Fibonacci数列 1,1,2,3,5,8,…… 前两个数是1,后面每一个数都是前2个数的和。
直接上代码吧:
Java代码实现:
public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1||n==2){//递归出口 return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } }
End
相关文章推荐
- 剑指offer——斐波那契数列
- 剑指Offer之 - 斐波那契数列
- 【剑指offer】跳台阶——斐波那契数列的实际应用
- 剑指offer---010(斐波那契数列)
- 剑指offer-题9:斐波那契数列
- [牛客网,剑指offer,python] 斐波那契数列
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 【剑指offer】斐波那契数列
- 剑指offer - 面试题9:斐波那契数列
- 剑指offer——斐波那契数列
- <剑指offer 面试题10_1>斐波那契数列 Java
- [剑指OFFER] 斐波那契数列- 跳台阶 变态跳台阶 矩形覆盖
- 剑指offer编程题——09 斐波那契数列以及相关问题
- [牛客网,剑指offer,python] 斐波那契数列
- 【剑指offer】斐波那契数列--递归及循环剖析
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 【剑指offer】第十题(斐波那契数列)和 第十一题(旋转数组的最小数字)
- [牛客网,剑指offer,python] 斐波那契数列
- 剑指offer第七题斐波那契数列
- 剑指offer_7 斐波那契数列