问题 Y: 有多少条道路4 问题 Y: 有多少条道路4
时间限制: 1 Sec 内存限制: 256 MB
提交: 51 解决: 24
[提交][状态][讨论版][命题人:]题目描述
有n个村庄，从第1个村庄到第2个村庄有2条道路可以直达，从第2个村庄到第3个村庄有2条道路可以直达。从第3个村庄到第4个村庄有2条道路可以直达。依次类推，从第i个村庄到第i+1个村庄都有2条道路，请问从1个村庄到第n个村庄共有多少条不同的路径。
输入
一个整数n
输出
一个整数表示共有多少条不同的路径
样例输入
5
样例输出
16
提示
50%的数据
2<=n<=31
100%的数据
2<=n<=63