#P192. 爬楼梯

    ID: 440 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

爬楼梯

题目描述

爬楼梯:每次可以爬1或2个台阶,爬到第N层(1≤N≤90)有多少种不同的方法?

输入数据 1:

70  

输出数据 1:

308061521170129  

提示:建议使用递归的方法,加强递归的理解。