impl Solution {
pub fn fib(n: i32) -> i32 {
if (n == 0){
return 0;
}
if (n == 1){
return 1;
}
let mut f=0;
let mut s=1;
let mut t;
for _ in 0..n+1{
t = f + s;
s = f;
f = t;
}
return s;
}
}