Fib

unsigned long find_fib_n(int n)
{
    unsigned long pre[2]={1,1};
    if(n==1||n==2)return 1;
    for(int i=0;i<n-2;i++)
    {
        int x = pre[0]+pre[1];
        pre[0]=pre[1];
        pre[1]=x;
    }
    return pre[1];
}