前端 - js - 编程题7 - 斐波那契数列

题目描述

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

f(n)=f(n-1)+f(n-2);

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