>>10
a javascript fibonacci function that runs in constant time:

function fib(n){
 var p=Math.sqrt(5);
 return (1/p)*(Math.pow((1+p)/2,n)-Math.pow(2/(1+p),n)*Math.cos(n*Math.PI));
}