小白教你斐波那契数列

本文主要是介绍小白教你斐波那契数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

斐波那契数列

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n≤39

示例：

输入：4
返回值：3

思路：

首先我们必须知道斐波那契数列。
斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
这道题与青蛙跳解题的题解题思路一样。青蛙跳阶梯
这道题直接看代码，更容易理解。

题目链接：

斐波那契数列

代码：

public class Solution {public int Fibonacci(int n) {int num0 = 0;//代表F（n - 2）int num1 = 1;//代表F（n - 1）if (n < 2)return n;for (int i = 2; i <= n; i++) {num1 = num0 + num1;//相当于F(n）= F（n - 2）+ F(n - 1) num0 = num1 - num0;//num0相当于从F（n - 2）变为了F（n - 1）}return num1;}
}

大家做算法题还是需要多练，小白刚开始做的时候也很吃力，现在好了起来，也发现自己喜欢上了这种感觉。最后送大家一句话：只要持之以恒，知识丰富了，终能发现其奥秘。

这篇关于小白教你斐波那契数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---