Функция Числа Фибоначчи

[Gressie]

Здравствуйте. Предлагаю вашему вниманию функцию чисел Фибоначчи, в которой рассмотрены рекуррентный и крайние случаи.

stock fib(n) 
{ 
	if(n <= 1) return n; 
	else return fib(n-1) + fib(n-2); 
}

Пример использования:

main() 
{ 
	for(new n = 1; n < 50; n++) 
	{ 
		printf("fib(%d) = %d\n", n, fib(n)); 
	} 
}

Автор переноса в Pawn: Maks5​