问题1209--走楼梯

1209: 走楼梯

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

题目描述

已知一个楼梯有n级，小谢同学从下往上走，一步可以走一级，也可以走两级。问：他走到第n级楼梯有多少种走法？要求用递归函数实现。

输入

一行一个整数n，1≤n≤40。

输出

一行一个整数，表示走到第n级有多少种走法。

样例输入 Copy 

9

样例输出 Copy 

55

来源/分类

函数 
[提交] [状态]