apply(n->if(n<2,n,my(s=self());s(n-2)+s(n-1)), [1..10])