问题1122--走台阶

1122: 走台阶

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 26
[状态] [提交] [命题人:]

题目描述

华华面前有N(<=45)个台阶，假设华华每次要么往前走一阶，要么1步往前走两阶。请问从起点走到第N个台阶有多少总走法？

输入



一个正整数N。

输出



从起点从到第N个台阶有多少总走法。

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

普及入门 
[提交] [状态]