问题 X: 有多少条道路3

问题 X: 有多少条道路3

时间限制: 1 Sec  内存限制: 256 MB
提交: 100  解决: 54
[提交][状态][讨论版][命题人:]

题目描述

有10个村庄,从第1个村庄到第2个村庄有2条道路可以直达,从第2个村庄到第3个村庄有2条道路可以直达。从第3个村庄到第4个村庄有2条道路可以直达。依次类推,从第9个村庄到第10个村庄有2条道路,请问从1个村庄到第10个村庄共有多少条不同的路径。

输入


输出


样例输入

样例输出

提示

可使用pow()函数

[提交][状态]