剑指offer-斐波那契数列
2017-09-21 14:39
302 查看
问题描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
本问题比较简单,代码如下:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
本问题比较简单,代码如下:
public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; } if(n == 1 || n == 2){ return 1; }else{ return Fibonacci(n - 1) + Fibonacci(n - 2); } } }
相关文章推荐
- 剑指offer 9---斐波那契数列
- (剑指Offer)面试题9:斐波那契数列
- 剑指offer系列之七:斐波那契数列
- 剑指offer 斐波那契数列
- 剑指offer-斐波那契数列
- 剑指Offer:斐波那契数列
- 剑指offer(C++)——斐波那契数列
- JAVA实现斐波那契数列问题(《剑指offer》)
- 剑指offer面试题9 斐波那契数列
- 【剑指offer系列】 斐波那契数列___9
- 剑指offer--找规律题目(斐波那契数列、跳台阶)
- 剑指offer:面试题9,斐波那契数列
- 《剑指offer》之斐波那契数列
- 剑指offer(斐波那契数列)
- 剑指offer:面试题9,斐波那契数列
- 《剑指offer》---旋转数组中的最小数字 和 斐波那契数列
- 剑指offer(七)斐波那契数列
- 剑指Offer系列---(12)斐波那契数列
- 剑指Offer面试题10:斐波那契数列
- 剑指offer系列之7:斐波那契数列