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

描述

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

分析

1,1,2,3,5,8,13,21,34,55…
从第3位开始，后面的数是前两个数之和。

实现

function fibonacci(n) {
 if(typeof n !=='number' ||n<1){
  return n
 }else if(n<2){
  return 1
 }else{
  return fibonacci(n-1)+fibonacci(n-2)
 }
}
console.log(fibonacci(1))
console.log(fibonacci(2))
console.log(fibonacci(5))
console.log(fibonacci('hhh'))