Hofstadter-Applet
long hof (long x){
if (x<3) {
return 1;
}
else{
return hof(x-hof(x-1))+hof(x-hof(x-2));
}
}