斐波那契數列根據遞推方式定義:
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;
}
示例: