>>571
亀レスで恐縮。

オーバーフローの限界までやってみた。


隣り合わない場合の数
すべての場合の数
その割合

>fN(85)

> fN(85)
3 'mpfr' numbers of precision 1024 bits
[1] 26619668374545750550290686413120657788628396791629330830960233385821641725448825
6048098249892730069507983846846907860798907916367092027122999054078827145444476710730623
9128911289996792217808997740347047329301986835328571154869627371725237400024833667454137
189517435885232825548688409906477843336389988450304
[2] 72574156153088821943373786659057785537534855104041578192164379903616618797381561
3673649668687735194630782839915897058419044340890763154681290017176860900961724352251803
5403288636613058563131660651741784817180894746539812740707501872405536589220018104315563
998892448017539546595253514889347673126605066076160
[3] 0.3667926681557811445282990047635456110116692141811746436161610511465077461422426653
0513260604142324982592556786377543495107409672513961516135512338519737954512847683726143
5069096381653823451082789814684225585413583895993964292438939966312295878440468928491082
514556724861320417979091358364475774369832110706415

> 1/exp(1)
[1] 0.3678794411714423
に収束しそうな雰囲気