题目描述
斐波那契数列的第一项是1，第二项也是1，从第三项开始，所有当前位置的数字等于它前两项数字的和。下面请你使用记忆化搜索来完成这道题目吧。
输入
第一行包含一个整数n（1<=n<=60）。
输出
一个整数表示斐波那契数列第n项的值。
样例输入
5样例输出
5
55