在牛客网刷的，还是跟leetcode一样非acm模式，由于急着暑期实习题量不固定，八股算法轮刷
打卡内容偏个人笔记，本人水平一般(代码随想录稀里糊涂刷了一遍)，从小白开始分析(甚至会分析语法)，尽量一题多解深入探究(一般ac后看看前三个题解发散下思维)，希望能对你有帮助
JZ10 斐波那契数列
描述
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足 fib(x)=fib(x−1)+fib(x−2) 的数列
数据范围：1≤n≤40
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法
输入描述：
一个正整数n
返回值描述：
输出一个正整数。
分析
最简单的一集，笔试要是考这个笑嘻了。可以暴力递归或者动态规划数组循环
直接上动态规划滚动数组版本了
public int Fibonacci(int n) {int[] f = new int[2];f[0] = 1;f[1] = 1;for (int i = 2; i < n; i++) {int tmp = f[0];f[0] = f[1];f[1] = tmp + f[1];}return f[1];
}
