回看2020 无论知识还是见识 增长有限
必须突破自我 不能当最底层的码农
每天至少花2小时学习 现在开始要完成队列、kafka、redis、hbase、vue等技术的学习 并每日记录学习经验
年中把学习用到的技术整合到一个项目中 去申请软件著作权
必须参加一次软考
按新大陆招聘要求学习 今年必须尽我的努力到新大陆工作
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2: 输入:3 输出:2 解释:F(3) = F(2) + F(1) = 1 + 1 = 2 示例 3: 输入:4 输出:3 解释:F(4) = F(3) + F(2) = 2 + 1 = 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fibonacci-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public int fib(int n) {
}
思路:递归
循环遍历
public int fib(int n) { if (n==0){ return 0; } int f0=0; int f1=1; int fx; for (int i=2;i<=n;i++){ fx=f1; f1=f0+f1; f0=fx; } return f1; }