写一个函数,实现斐波那契数列
// fb(n)==fb(n-1)+fb(n-2);
function fb(n) {
if (n == 1 || n == 2) {
return 1;
}
return fb(n - 1) + fb(n - 2);
}
// fb(5) == > fb(4) + fb(3);
// fb(4) == > fb(3) + fb(2);
// fb(3) == > fb(2) + fb(1);