领扣LintCode算法问题答案-1807. 斐波纳契数列简单

目录

1807. 斐波纳契数列简单描述样例 1：样例 2： 题解鸣谢

1807. 斐波纳契数列简单

描述

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

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

前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是：

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

N <= 20

样例 1：

输入: 1 输出: 0 样例解释: 返回斐波那契的第一个数字，是0.

样例 2：

输入: 2 输出: 1 样例解释: 返回斐波那契的第二个数字是1.

题解

public class Solution { /** * @param n: an integer * @return: an ineger f(n) */ public int fibonacci(int n) { // write your code here int ret = 0; int pre = 1; while (--n > 0) { int temp = pre; pre = ret; ret = ret + temp; } return ret; } }

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。 欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。