Problem1111--那是学妹一生之中最亮的月光

1111: 那是学妹一生之中最亮的月光

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

墨非定律说:当你越讨厌一个人时,他就会无时无刻不出现在你的面前,而当你想见一个人时,又怎么都找不到他。学妹这样的分心,复习的效果自然也不怎么样,好在大学的考试安排,今天考一门,好几天之后才又一门,她还有足够的时间准备,准备了问题等着学长来自习。。。

可学妹无数次翘首以盼之后,在洒满月光的楼道里,当学长再次看到她时,她低下头,隔着细碎的散发,她的眼睛里好像有水光闪动。 学长讨厌眼泪,他觉得那只是种无谓而徒劳的液体,流泪的人是愚蠢而可悲的,他从不认为那可以打动他。然而见惯了张牙舞爪的学妹,这样的她让他空前地不知所措,是他让一个飞扬跋扈的快乐女孩变成这样了吗?他有些茫然了。

看着来往复习人的身影匆匆,两人静静地呆在原地,谁也没有说话。

于是他们走上楼梯,每次可以走一个台阶,也可以走两个台阶,现在有N个台阶,请问有多少种不同的方法,(先爬1阶再爬2阶和先爬2阶再爬1阶是不同的方法)

Input

每行一个N(N<=25),代表有N个台阶

Output

输出不同的方法数

Sample Input Copy

1
2
3

Sample Output Copy

1
2
3

Source/Category