斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:
F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1文章来源:https://www.toymoban.com/news/detail-643632.html
解答:文章来源地址https://www.toymoban.com/news/detail-643632.html
class Solution {
public int fib(int n) {
if(n==0) return 0;
if(n==1) return 1;
int a = 0, b = 1, c = 0;//a记录f(m-2),b记录f(m-1),c记录f(m)
while(n > 1){
c = b + a; //f(m)=f(m-1)+f(m-2)
a = b; // f(m-2) = f(m-1)
b = c; // f(m-1) = f(m)
n--;
}
return c;
}
}
到了这里,关于【leetcode】509. 斐波那契数(easy)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!