斐波那契數列
第1項和第2項的值是1,從第3項開始,每項的值是前兩項相加的和
1 1 2 3 5 8 13 21......
法1:
function fn(n){ var a=1,b=1; for(var i=3; i<=n;i++){ //循環體就是要執行的挪動 //a的值為上一次b的值 //b的值是上一次a和b的和 var c=a; a=b; b=c+b; } return b; } var r=fn(5); console.log(r);
法2:函數調用
function fn(n){ if(n===1 || n===2){ return 1; } return fn(n-1) +fn(n-2); } var r = fn(); console.log(r);
