#yyds干货盘点# 面试必刷TOP101：斐波那契数列

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了#yyds干货盘点# 面试必刷TOP101：斐波那契数列相关的知识，希望对你有一定的参考价值。

1.简述：

描述

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。

斐波那契数列是一个满足  的数列

数据范围：

要求：空间复杂度 ，时间复杂度  ，本题也有时间复杂度 #yyds干货盘点# 面试必刷TOP101：反转字符串

#yyds干货盘点# 面试必刷TOP101：单链表的排序

#yyds干货盘点# 面试必刷TOP101：跳台阶

#yyds干货盘点# 面试必刷TOP101：最长公共子串

#yyds干货盘点# 面试必刷TOP101：二分查找-I

#yyds干货盘点# 面试必刷TOP101：三数之和