巧用递归

function Fibonacci(n)
{
    // write code here
    // 递归底层，也是两种特殊情况出口，前两个元素值为1
    if(n==1||n==2)
        return 1;
    // 套用公式进行递归
    return Fibonacci(n-1)+Fibonacci(n-2)
}
module.exports = {
    Fibonacci : Fibonacci
};