美文网首页
斐波那契数列

斐波那契数列

作者: 光光李 | 来源:发表于2016-08-30 17:28 被阅读18次

题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39

分析:

  • 迭代方法,用两个变量记录fn - 1和fn - 2:
  • 不使用递归的原因是如果是一个超大的n,会造成内存溢出
public class Solution {
  public int Fibonacci( int n) {
    int a =  1, b = 1;
    int v = 0;      
    if(n == 1 || n == 2)            
      return 1;        
    for(int i = 3; i <= n; i++){            
      v = a + b;            
      a = b;            
      b = v;        
    }       
    return v;   
  }
}

相关文章

网友评论

      本文标题:斐波那契数列

      本文链接:https://www.haomeiwen.com/subject/vktqettx.html