2021年12月13日
斐波那契数列
摘要： 描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 的数列 数据范围：1≤n≤39 要求：空间复杂度 O(1)，时间复杂度O(n) ，本题也有时间复杂度 O(logn) 的解法 输入描述： 一个正整数n 返回值描述： 输出一个正整数 阅读全文
posted @ 2021-12-13 13:11 始是逍遥人 阅读(70) 评论(0) 推荐(1) 编辑