斐波那契数列根据递推方式定义:
F(n)=F(n-1)+F(n-2)
特殊值: F(1)==F(2)==1
运算条件:,n大于等于3且n必须为正整数(n>=3,n∈N*)
代码:
const fibonacci = n=>{
if(n==1||n==2)return 1;
return n>=3?fibonacci(n-1)+fibonacci(n-2):null;
}
示例:
斐波那契数列根据递推方式定义:
F(n)=F(n-1)+F(n-2)
特殊值: F(1)==F(2)==1
运算条件:,n大于等于3且n必须为正整数(n>=3,n∈N*)
代码:
const fibonacci = n=>{
if(n==1||n==2)return 1;
return n>=3?fibonacci(n-1)+fibonacci(n-2):null;
}
示例: