思路：递归咯。

function fibonacci(n)
{
    if(n==1)
        return 1
    if(n==2)
        return 1
    return fibonacci(n-1)+fibonacci(n-2)
}

总结：递归，注意，递归边界，递归主体，递归头部。