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;
    }
}