class Solution {
public int fib(int n) {
//每次的fn-1
int f1 = 0;
if(n == 0){
return f1;
}
//每次的fn-2
int f2 = 1;
if(n == 1){
return f2;
}
//记录每次的fn
int fn = 0;
for(int i = 2;i <= n;i++ ){
fn = f1 + f2;
//f1后移
f1 = f2;
//f2后移
f2 = fn;
}
return fn;
}
}
动态规划_斐波那契
最新推荐文章于 2024-08-12 19:18:27 发布