剑指offer JZ7 斐波那契数列
定义两个初始变量first和second分别表示斐波那契数列的第0项和第1项 初始化current变量用于存储当前计算的斐波那契数 使用一个循环从1到n-1进行迭代 在每次循环中，计算current为first和second的和 更新first和second的值，使其分别取第二个和当前的值 当循环结束后返回current值
发布日期：2021-05-07 10:44:57
浏览次数：23
分类：精选文章
本文共 469 字，大约阅读时间需要 1 分钟。
JZ7题目链接：本题思路：
本题要求编写一个计算斐波那契数列的函数。题目给出的代码实现思路如下：
代码实现思路：
代码实现：
public class Solution {
public int Fibonacci(int n) {if(n == 0 || n == 1) return n;int first = 0;int second = 1;int current = 0;for(int i = 1; i < n; i++) {current = first + second;first = second;second = current;}return current;}}发表评论
最新留言
哈哈，博客排版真的漂亮呢~
[***.90.31.176]2025年04月01日 14时38分51秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
3、69道Spring面试题及答案
2019-03-04
普歌- LRF-（简单易懂）笔记本电脑USB接口案例 接口多态（向下转型）
2019-03-04
Java中如何构建树结构
2019-03-04
解决vue部署到nginx后刷新404
2019-03-04
解决eclipse字体背景变红或者变绿的问题
2019-03-04
扫雷小游戏——简单易懂
2019-03-04
软件架构-zookeeper快速入门
2019-03-04
软件架构-zookeeper场景和实现
2019-03-04
「初级篇」跟我一起学docker(四)--容器的基本操作
2019-03-04
22 岁毕业做程序员的「普通」人，50 岁时的人生轨迹是怎样的？
2019-03-04
scala上界与下界、协变与逆变
2019-03-04
java稀疏数组
2019-03-04
全球数字货币加快研发
2019-03-04
数字化助力金融科技，实现产业良性循环
2019-03-04
2020-11-23（彻底理解KMP）
2019-03-04
常用的IDC函数
2019-03-04
BUUCTF 新年快乐 内涵的软件 Java逆向解密 刮开有奖
2019-03-04
angr学习笔记（7）（malloc地址单元符号化）
2019-03-04
angr学习笔记（9）（添加约束）
2019-03-04
angr学习笔记（13）（static_binary）
2019-03-04
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 457049466 位访客