<?php

function fibonacci($n) {
	$a = 0;
	$b = 1;
	$c = 1;
	for ($i = 1; $i < $n ; $i++) { 
		$c = $a + $b;
		$a = $b;
		$b = $c;
    }
    return $c;
}
echo fibonacci(1) ."\n";
echo fibonacci(3) ."\n";
echo fibonacci(100) ."\n";

	// Tem um bug aqui, se usar fibonacci(0) vai dar 1.
	// Como é só pra ilustrar, não vou complicar o código
	// mas 1 "if" resolveria, se fosse o caso.