补天记——其十二（学习记录）

https://www.nowcoder.com/share/jump/8325865981750260107387描述大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)={1x=1,2fib(x−1)+fib(x−2)x>2fib(x)={1fib(x−1)+fib(x−2)​x=1,2x>2​ 的数列数据范围：1≤n≤401≤n≤40要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法输入描述：一个正整数n返回值描述：输出一个正整数。...