斐波纳契数列

原创 2016年05月31日 18:33:52

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指:

  • 前2个数是 0 和 1 。
  • 第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

class Solution {
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        // write your code here
        if (n == 1){
           return 0;
        }
        else if (n == 2){
           return 1;
        }
        //注释掉的是递归的做法 递归会出现超时问题
        //else 
        // return fibonacci(n-1)+fibonacci(n-2);
         int a = 0;
         int b = 1;
         int result = 0;
         int i = 3;
         while (i <= n ){
             result = a + b;
             a = b;
             b = result;
             i++;
         }
         return result;
    }
}


LintCode--斐波纳契数列

笔试面试算法题
  • Tina_yaoyao
  • Tina_yaoyao
  • 2015年10月28日 10:11
  • 1946

查找斐波纳契数列中第N个数

题目描述所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13,...
  • eric_doug
  • eric_doug
  • 2016年07月11日 11:54
  • 948

LintCode336斐波那契数列的解析

今天算是我正式想要入坑oj的第一天,之前只是一年半前在hdoj上面刷过几道水题,然后就因为各种懒拖烦,将算法和数据结构落下了 今年大二暑假,感觉有点方了,只学过javaweb,能做一些小型的小项目而...
  • Tsingsn
  • Tsingsn
  • 2016年07月02日 11:59
  • 680

LintCode 查找斐波纳契数列中第 N 个数

所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 1...
  • sinat_30440627
  • sinat_30440627
  • 2016年03月23日 14:17
  • 2373

算法之路(三)----查找斐波纳契数列中第 N 个数

算法题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: * 前2个数是 0 和 1 。 * 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波...
  • u011619283
  • u011619283
  • 2016年11月02日 11:10
  • 1010

LintCode入门练习——366. 斐波纳契数列

斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 给定 1,返回 0 给定 2,返回 1 给定 10,返回 34 以上是Lint...
  • a862229403
  • a862229403
  • 2018年01月23日 01:41
  • 12

【LintCode 入门】366. 斐波纳契数列

1.问题描述: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10...
  • sinat_23133783
  • sinat_23133783
  • 2018年01月15日 12:51
  • 28

LintCode 366. 斐波纳契数列

问题描述: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10...
  • qq_40980391
  • qq_40980391
  • 2018年01月22日 15:47
  • 11

C语言不用递归(使用栈)实现斐波那契数列练习

堆栈代码: Stack.h #define STACK_INIT_SIZE 100 #define STACK_INCREATMENT 10 #define OK 1 #define ERROR...
  • kendyhj9999
  • kendyhj9999
  • 2013年06月13日 14:22
  • 1119

lintcode-入门-斐波纳契数列

描述:查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: ...
  • zlj1217
  • zlj1217
  • 2017年02月16日 12:40
  • 91
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波纳契数列
举报原因:
原因补充:

(最多只允许输入30个字)