描述

延绵的山(mountain)

在Prascles世界里,有一座绵延的山,有10^1000个山峰.每个山峰的高度不尽相同.经地理学家和数学家研究发现,这座山的山峰高度符合下面的规律:
1.如果把若干个(包括一个)相邻山峰的高度序列看作一个片段的话,就没有两个相邻的片段是完全相同的,如1,2,1,2是不允许的.
2.在满足条件1的前提下,每个山峰高度取最小正整数.
3.满足编号小的山峰高度最小总是比满足编号大的山峰高度最小优先.如前4个山峰的高度为1,2,1,3而不是1,2,3,1.
事实上,从1号山峰开始,各山峰的高度分别为
1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,5,1,2,1,3,1,...
但是这么多山峰,10^1000个耶,列出所有山峰的高度是不可能的.现在Prascles世界的人就聘请高级程序师----你来帮助他们,已知山峰编号,求它的高度.