运行结果
代码
class Solution {
public:
int fib(int n) {
if(n < 1) return 0;
if(n == 1) return 1;
int Fn_1 = 1, Fn_2 = 0, Fn;
for(int i = 2; i <= n; ++i){
Fn = Fn_1 + Fn_2;
Fn_2 = Fn_1;
Fn_1 = Fn;
}
return Fn;
}
};