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