斐波那契数列 牛客网 剑指Offer
2024-09-05 18:03:40
斐波那契数列 牛客网 剑指Offer
- 题目描述
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
class Solution:
def Fibonacci(self, n):
if n <= 0:
return 0
if n == 1:
return 1
i = 2
f_1 = 0
f_2 = 1
ret = None
while i<=n:
ret = f_1 + f_2
f_1 = f_2
f_2 = ret
i += 1
return ret
最新文章
- 后记:IT软件人员学习的书籍 - IT软件人员书籍系列文章
- App开放接口api安全性的设计与实现
- Paip.语义分析----情绪情感词汇表总结
- HTML图像映射
- awk统计nginx日志访问前一百的ip
- 【转】关于usr/bin/ld: cannot find -lxxx问题总结
- magento addFieldToFilter()方法常用的过滤条件
- 【转】linux环境变量设置
- CII-原子
- Cookie与Passport安全
- datatable 参数详细说明
- Windows转Linux总结(附带常用Linux命令-LinuxMint)
- Mybatis中的逆向工程
- [PHP] foreach循环的引用赋值可能导致的问题
- SQL中ON和WHERE的区别
- react系列笔记:第二记-中间件
- TensorFlow-GPU+cuda8+cudnn6+anaconda安装遇到的版本错误
- what&#39;s the python之if判断、while循环以及for循环
- 来数一数XML解析成为Dataset数据
- mybatis常用默认配置
热门文章
- 傻子都能懂的并查集题解——HDU1232畅通工程
- Django学习day15BBS项目开发3.0
- 学习PHP中好玩的Gmagick图像操作扩展的使用
- symfony2中mysql和mongodb的增删改查总结
- DISCUZ论坛添加页头及页尾背景图片的几种方法
- composer install 出现 RuntimeException Failed to execute
- 鸿蒙内核源码分析(位图管理篇) | 谁能一分钱分两半用 | 百篇博客分析OpenHarmony源码 | v19.03
- 前端规范之JS代码规范(ESLint + Prettier)
- Python爬虫--淘宝“泸州老窖”
- FastAPI(43)- 基于 pytest + requests 进行单元测试