class Solution {
public int fib(int n) {
// 0 1 1 2 3 5 8
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 1;
int pre1=0;
int pre2=1;
int sum=0;
int temp;
for(int i=1;i
class Solution {
public int fib(int n) {
// 0 1 1 2 3 5 8
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 1;
int pre1=0;
int pre2=1;
int sum=0;
int temp;
for(int i=1;i