每日一题（day1）

前言

?你好，我是辰chen，一个正在考研途中的 $sophomore$ $dog$?
?目前每日一题主要来自于 leetcode，当然也可能来自洛谷或其他刷题平台，每日一题专栏地址：每日一题
?欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容

? 每日一题我会给出两种代码，$C$版以及 $Python$版，刷题的目的是为了考研的算法题以及机试(或手写代码)
?这也是为什么不用 $C++$ 而用 $C$，$Python$版代码是为了提高语言熟练度(以后开发大概率用的是 $Python$
? 坚持打卡！踏踏实实走好每一步

以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：

?ACM-ICPC算法汇总【基础篇】
?ACM-ICPC算法汇总【提高篇】
?AIoT(人工智能+物联网)
?考研
?CSP认证考试历年题解

?每日一句：也许终点只有绝望和失败，但这绝不是停止前行的理由。

大家做完可以在评论区打卡留言??，形成良好的学习氛围，一起进步！

LeetCode 509. 斐波那契数

题目链接：LeetCode 509. 斐波那契数

题目描述：

斐波那契数 （通常用 $F(n)$ 表示）形成的序列称为 斐波那契数列 。该数列由 $0$ 和 $1$ 开始，后面的每一项数字都是前面两项数字的和。也就是：

$F(0)=0，F(1)=1$
$F(n)=F(n?1)+F(n?2)$，其中 $n>1$

给定 $n$ ，请计算 $F(n)$ 。

示例 1：
输入：$n=2$
输出：$1$
解释：$F(2)=F(1)+F(0)=1+0=1$

示例 2：
输入：$n=3$
输出：$2$
解释：$F(3)=F(2)+F(1)=1+1=2$

示例 3：
输入：$n=4$
输出：$3$
解释：$F(4)=F(3)+F(2)=2+1=3$

提示：
$0<=n<=30$

C版AC代码：

int fib(int n){
    if (n < 2) return n;else{
    int a = 0, b = 0, c = 1;for (int i = 2; i <= n; i ++ ){
    a = b;b = c;c = a + b;}return c;}
}

Python版AC代码：

class Solution:def fib(self, n: int) -> int:if n < 2:return nelse:a, b = 0, 1for i in range(2, n + 1):c = a + ba, b = b, creturn c

LeetCode 1137. 第 N 个泰波那契数

题目链接： LeetCode 1137. 第 N 个泰波那契数

题目描述：

泰波那契序列 $T_n$ 定义如下：

$T_0=0,T_1=1,T_2=1$, 且在 $n>=0$ 的条件下 $T_{n+3}=T_n+T_{n+1}+T_{n+2}$

给你整数 $n$，请返回第 $n$ 个泰波那契数 $T_n$ 的值。

示例 1：
输入：$n=4$
输出：$4$
解释：
$T_3=0+1+1=2$
$T_4=1+1+2=4$

示例 2：
输入：$n=25$
输出：$1389537$

提示：
$0<=n<=37$
答案保证是一个 $32$ 位整数，即 $answer<=2^{31}?1$。

C版AC代码：

int tribonacci(int n){
    if (n == 0) return 0;else if (n <= 2) return 1;else{
    int a = 0, b = 0, c = 1, d = 1;for (int i = 3; i <= n; i ++ ){
    a = b;b = c;c = d;d = a + b + c;}return d;}
}

Python版AC代码：

class Solution:def tribonacci(self, n: int) -> int:if n == 0:return 0elif n <= 2:return 1else:a, b, c = 0, 1, 1for i in range(3, n + 1):s = a + b + ca, b, c = b, c, sreturn s