问题 P: 有多少条道路3

问题 P: 有多少条道路3

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

题目描述

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

输入

无


输出

无


样例输入

无

样例输出

无

提示

可使用pow()函数

[提交][状态]