class Solution {
public:
    int fib(int n) {
        int a1 = 0;
        int a2 = 1;
        int temp;
        if(n==0)
            return 0;
        else
        {
            for(int i = 1;i < n;i++)
            {
                temp = a2;
                a2 = a1+a2;
                a1 = temp;
            }
            return a2;
        }
            
    }
};