【面试题9】斐波那契数列
2016-08-26 21:08
274 查看
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 f(n)= 0, n=0
= 1, n=1
= f(n-1)+f(n-2)
public class Solution {
public int Fibonacci(int n) {
if(n==0) return 0;
if(n==1) return 1;
int one=1;
int two=0;
int sum=0;
for(int i=2;i<=n;i++){
sum=one+two;
two=one;
one=sum;
}
return sum;
}
}
相关文章推荐
- 剑指offer--面试题9:斐波那契数列--Java实现
- 剑指offer:面试题9,斐波那契数列
- 《剑指offer》【面试题九:斐波那契数列】
- 剑指offer 面试题9:斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
- 面试题 9 : 循环和递归 斐波那契数列
- 剑指offer--面试题9:斐波那契数列
- 剑指offer:面试题9,斐波那契数列
- 海涛老师的面试题-作业9-也谈斐波那契数列
- 《剑指offer》面试题10:斐波那契数列(含矩阵乘法解法)
- 剑指Offer:面试题9 斐波那契数列
- 面试题9:斐波那契数列
- 面试题09_斐波那契数列及其变种详解——剑指offer系列
- 面试题9 斐波那契数列
- 【剑指offer】面试题9:斐波那契数列
- 面试题11:斐波那契数列(offer)
- 【剑指offer】2.4.2递归和循环——面试题9:斐波那契数列
- 剑指offer-面试题 9 斐波那契数列
- 剑指Offer面试题9(java版)斐波那契数列
- 剑指offer 面试题9 斐波那契数列/青蛙跳台阶/矩形覆盖/变态跳台阶
- 面试题9:斐波那契数列