前言
💫你好,我是辰chen,一个正在考研途中的sophomore dog😖
💫目前每日一题主要来自于 leetcode,当然也可能来自洛谷或其他刷题平台,每日一题专栏地址:每日一题
💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容
🌟 每日一题我会给出两种代码,C 版以及 Python版,刷题的目的是为了考研的算法题以及机试(或手写代码)
🌟这也是为什么不用C++ 而用 C ,Python版代码是为了提高语言熟练度(以后开发大概率用的是 Python
🌟 坚持打卡!踏踏实实走好每一步
以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新),欢迎大家的关注:
💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解
👊每日一句:也许终点只有绝望和失败,但这绝不是停止前行的理由。
大家做完可以在评论区打卡留言✒️,形成良好的学习氛围,一起进步!
LeetCode 509. 斐波那契数
题目链接:LeetCode 509. 斐波那契数
题目描述:
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 n else: a, b = 0, 1 for i in range(2, n + 1): c = a + b a, b = b, c return c
LeetCode 1137. 第 N 个泰波那契数
题目链接:LeetCode 1137. 第 N 个泰波那契数
题目描述:
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 0 elif n <= 2: return 1 else: a, b, c = 0, 1, 1 for i in range(3, n + 1): s = a + b + c a, b, c = b, c, s return s