个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🍬题目描述🍦动态规划算法原理+题目解析。🍰解题代码1🍔解题代码2（空间优化---滚动数组）🍩总结🍬题目描述泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2

文章目录一、题目?题目描述?输入输出?样例1二、代码参考作者：KJ.JK????????????? ?个人博客首页：KJ.JK ?系列专栏：OJ每日一练一、题目?题目描述干支是天干和地支的总称。干支纪年法是中国历法上自古以来就一直使用的纪年方法，就是把每一个天干和地支按照一定的顺序而不重复地搭配起来，用来作为纪年代号。 甲、乙、丙、丁、戊、己、庚、辛