#P1288. 递归——走楼梯

递归——走楼梯

Description

楼梯有 N 级台阶,上楼可以一步上一阶,也可以一步上二阶。编一程序,计算共有多少种不同走法?

Input Format

输入一个正整数N(1<N<90)

Output Format

输出不同的走法数
3
3

Source

递归