在你面前有一个n阶的楼梯(n=100且n 请问计算出你可以采用多少种不同的方式爬完这个楼梯(到最后一层为爬完)。 (注意超大数据)
输入描述:
一个正整数,表示这个楼梯一共有多少阶


输出描述:
一个正整数,表示有多少种不同的方式爬完这个楼梯
示例1

输入

100

输出

24382819596721629

备注:
注意时间限制
加载中...