LeetCode--剑指offer 1137题 第 N 个泰波那契数
一、搜题原因:
这个题目说起来有点意思 我本来是搜索的dfs的专题然后leetcode的后台给我呈现了这样一个题目 话不多说 上题:
2.题目分析:
这个题目是说的泰伯那切数列 , 要求给出一个整数n , 要求返回一个第n个数列的值 ; 看到题目 首先不应该考虑算法问题 , 首先应该是要可以把这个题目解出来 然后在考虑算法优化 现在就听听我的分析 :
1.首先分析测试用例:
T3 = 0 + 1 + 1 ----> 2
= t0 +
原创
2021-08-08 13:36:39 ·
176 阅读 ·
0 评论