牛客网-剑指offer-07-斐波那契数列
2017-09-12 23:59
232 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
时间限制:1秒 空间限制:32768K 热度指数:200189
public class Solution {
public int Fibonacci(int n) {
if(n<=0) {
return 0;
}else if(n==1 || n==2) {
return 1;
}else {
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
}
n<=39
时间限制:1秒 空间限制:32768K 热度指数:200189
public class Solution {
public int Fibonacci(int n) {
if(n<=0) {
return 0;
}else if(n==1 || n==2) {
return 1;
}else {
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
}
相关文章推荐
- 剑指Offer [07] 斐波那契数列
- 剑指offer 07-10 斐波那契数列类型题目的动态规划解题方法(递归方法)
- [牛客网,剑指offer,python] 斐波那契数列
- [剑指offer]算法7 斐波那契数列
- 牛客网剑指offer-从尾到头打印链表
- 【剑指offer】斐波那契数列
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ
- 牛客网_剑指offer_从尾到头打印链表
- 剑指offer 09:斐波那契数列
- 牛客网-剑指offer-20-包含min函数的栈
- 【剑指Offer学习】【面试题9 : 斐波那契数列】
- 牛客网剑指offer-删除链表中重复的结点
- 【剑指offer】第十题(斐波那契数列)和 第十一题(旋转数组的最小数字)
- 剑指offer:(7)递归和循环:斐波那契数列
- 剑指offer-面试题09-斐波那契数列
- 剑指offer刷题—斐波那契数列
- 剑指offer-斐波那契数列
- 牛客网-剑指Offer-二维数组的查找
- 剑指Offer之从斐波那契数列(题9)
- 【剑指offer】斐波那契数列--递归及循环剖析