public class Solution {
public int Fibonacci(int n) {
int a=0;
int b=1;
int c=0;
for(int i=0;i<n;i++){
a=b;
b=c;
if(n==0){
c=0;
}else if(n==1){
c=1;
}else{
c=a+b;
}
}
return c;
}
} 


京公网安备 11010502036488号