描述
大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足 的数列
数据范围:
要求:空间复杂度 ,时间复杂度 ,本题也有时间复杂度 的解法
输入描述:
仅输入一个正整数 n。
输出描述:
输出斐波那契数列中第 n 个数。
示例1
输入:
输出:
示例2
输入:
输出:
示例3
输入:
输出:
题解
代码如下:
大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足 的数列
数据范围:
要求:空间复杂度 ,时间复杂度 ,本题也有时间复杂度 的解法
仅输入一个正整数 n。
输出斐波那契数列中第 n 个数。
输入:
输出:
输入:
输出:
输入:
输出:
代码如下:
下一篇:[动态规划]DP2 跳台阶-简单
描述大家都知道斐波那契数列,现在要求输入一个正整数 n ,请你输出斐波那契数列的第 n 项。斐波那契数列是一个
斐波那契数列题目大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M