首页 > 试题广场 >

斐波那契数列

[编程题]斐波那契数列

形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的数列，后一位是前面两位相加（斐波那契数列），写出函数要求找到第 N 位是多少，如：fib(3) => 3 ， fib(5) => 8, 要求时间复杂度为O(n)。

输入一个正整数N（0<=N<=50）

输出第n项的数值

示例1

输入

示例2

算法知识视频讲解

XQian

发表于 2021-01-30 19:34:12

我的妈呀，一道题折磨我一个小时了题目描述：形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的数列，后一位是前面两位相加（斐波那契数列），写出函数要求找到第 N 位是多少，如：fib(3) => 3 ， fib(5) => 8, 要求时间复杂度为O(n)。输入描述:输展开全文

美团前端工程师 2020

上传者：小小

难度：

45条回答 119收藏 7837浏览

扫一扫，把题目装进口袋