4419Konterless的美梦

4419   Konterless的美梦

题目描述

Konterless在开学之前日复一日的盼望着开学看到新的小学妹,身为舍友的szf与yhq得知了Konterlss 的想法,当然要阻止Konterless落入小学妹的魔掌(就是不想让他脱单),于是两人决定难为一下konterless。两人在门口摆下了阵法,Konterless在这个阵法中,每步只能走1米或者2米,只有走到指定的n米,才可以破除阵法。你能告诉我Konterless有多少种方法可以走到n米的位置吗?

输入格式:

输入若干个数字,每个数字均大于1小于93
(每个数字代表要走到的位置)

输出格式:

输出走到每个位置有多少种走法
输入样例 复制
1
输出样例 复制
1

说明

48
518
通过提交
时空限制1000ms/128mb
题目来源WJT
评测方式在线评测
题目类型递推
难        度