LeetCode--剑指offer 1137题第 N 个泰波那契数

一、搜题原因：
这个题目说起来有点意思我本来是搜索的dfs的专题然后leetcode的后台给我呈现了这样一个题目话不多说上题：

2.题目分析：

这个题目是说的泰伯那切数列，要求给出一个整数n ，要求返回一个第n个数列的值 ; 看到题目首先不应该考虑算法问题，首先应该是要可以把这个题目解出来然后在考虑算法优化现在就听听我的分析：

   1.首先分析测试用例：T3 = 0 + 1 + 1  ---->  2=  t0 + t1+ t2----> 2 ;lT4 = 1 + 1 + 2 ------> 4= t1 + t2 + t3 --------> 4 ; 这不难看出一个规律 ：要求项 = 该项的前三项数字之和 ； 2.考虑要使用的数据结构：这里我想都没想  直接使用栈结构  原因就是它的特性：FIFO 能够狠好的拿到我想要的元素3.考虑细节：这里的循环项应该是从第三项开始的 ； （这是一个小细节哦）

3.核心代码：

分析完毕了来上核心代码：

   static  void TBBQ(int n ){int sum = 0 ;//保存上一次结果 和 最终结果的变量Stack<Integer> stack =new Stack() ;//栈结构/*stack.push(0) ;stack.push(1) ;stack.push(1);注意： 所有遍历的数前三项是不变的 所以需要提前把前三项入栈*/stack.push(0) ;stack.push(1) ;stack.push(1);if (n == 0 || n ==1 || n==2){System.out.println(stack.elementAt(n));}for (int i = 3 ; i <=n ; i++){sum = stack.peek()+stack.elementAt(stack.size()-2)+stack.elementAt(stack.size()-3);stack.push(sum);}System.out.println(sum);}

4.最终代码：

import java.util.Stack;public class 泰伯那切数列 {public static void main(String[] args) {int n = 25 ;TBBQ(n); ;}static  void TBBQ(int n ){int sum = 0 ;Stack<Integer> stack =new Stack() ;stack.push(0) ;stack.push(1) ;stack.push(1);if (n == 0 || n ==1 || n==2){System.out.println(stack.elementAt(n));}for (int i = 3 ; i <=n ; i++){sum = stack.peek() + stack.elementAt(stack.size()-2)+stack.elementAt(stack.size()-3);stack.push(sum);}System.out.println(sum);}
}

LeetCode--剑指offer 1137题第 N 个泰波那契数相关推荐

【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...
【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
【LeetCode 剑指offer刷题】查找与排序题12：Top K Frequent Elements
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Top K Frequent Elements Given a non-empty array of integer ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...

LeetCode--剑指offer 1137题第 N 个泰波那契数

LeetCode--剑指offer 1137题第 N 个泰波那契数相关推荐

最新文章

热门文章

LeetCode--剑指offer 1137题 第 N 个泰波那契数

LeetCode--剑指offer 1137题 第 N 个泰波那契数相关推荐

最新文章

热门文章

LeetCode--剑指offer 1137题第 N 个泰波那契数

LeetCode--剑指offer 1137题第 N 个泰波那契数相关推荐