漸化式

数学２・Bの範囲ではじめて聞く単語、漸化式。
単なる再帰関数のことと考えてよい。

function a(n){
  if(n == 1){
    return 2;
  }
  return a(n-1) + 3;
}

function b(n){
  if(n == 1){
    return 2;
  }
  return 3 * b(n-1);
}

for(i=1; i<5; i++){
  console.log(a(i));
}

console.log('-----------------');

for(i=1; i<5; i++){
  console.log(b(i));
}

~ % node hoge.js
2
5
8
11
-----------------
2
6
18
54