递归和循环：斐波那契数列
2016-08-25 15:16
239 查看
写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列定义如下：
代码如下：
代码如下：
public class Solution {
public int Fibonacci(int n) {
if(n == 0)
return 0;
if(n == 1)
return 1;
int numfn1 = 0, numfn2 = 1;
int currentnum=0;
for(int i=2; i<=n; ++i) {
currentnum = numfn1+numfn2;
numfn1 = numfn2;
numfn2 = currentnum;
}
return currentnum;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 详解python使用递归、尾递归、循环三种方式实现斐波那契数列
- 剑指offer 2.4 递归和循环-斐波那契数列计算改进
- 《剑指Offer》递归和循环——斐波那契数列
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 《剑指offer》刷题笔记（递归和循环）：斐波那契数列
- 剑指offer-09：递归和循环，斐波那契数列
- 斐波那契数列的递归，迭代（循环），通项公式三种实现
- 【剑指offer】【斐波那契数列 】递归还是循环
- 剑指offer-面试9：斐波那契数列（递归和循环）
- 剑指offer:(7)递归和循环：斐波那契数列
- 通过斐波那契数列分析实现函数时采用递归和循环的利弊
- 剑指offer_递归与循环---斐波那契数列
- 斐波那契数列（递归与循环的区别）
- 面试题 9 : 循环和递归 斐波那契数列
- 剑指offer面试题9——矩形框覆盖(递归改循环，斐波那契数列)
- 【剑指offer】2.4.2递归和循环——面试题9：斐波那契数列
- 递归和循环方式实现斐波那契数列
- 斐波那契数列递归解法与循环解法
- 【剑指offer】斐波那契数列--递归及循环剖析