package com.lfweixiao.leetCode;
/**
* @author LFweixiao
* @create 2022-01-16 上午10:34
* 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。
* 该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和
*
* 解题区的全是打表打兄弟,就很有趣
*/
public class LeetCode509 {
public static void main(String[] args) {
LeetCode509 lw = new LeetCode509();
}
//递归打方法解决问题很效率很低。
public int fib(int n) {
if( n == 0) return 0;
if( n <3)return 1;
int a=0 ,b =1 ,c=1;
for (int i = 3; i <= n ; i++) {
a = b + c;
b=c;
c=a;
}
return a ;
}
}
LeetCode509斐波那契数
最新推荐文章于 2023-04-19 20:55:58 发布