พื้นฐานการเขียนโปรแกรม:ฟังก์ชั่นเวียนกำเนิด

การทำซ้ำแบบเรียกตัวเอง

int Fibonacci(int i){
  if i<2 then return i;
  else return Fibonacci(i-1)+Fibonacci(i-2);
}