class Solution {
public int fib(int n) {
int f1 = 0;
int f2 = 1;
int fn = 0;
for(int i = 0;i < n;i++){
fn = f1+f2;
f2 = f1;
f1 = fn;
}
return fn;
}
}
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(
最新推荐文章于 2024-05-11 11:34:01 发布