Problem A: 斐波那契数列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：243
Solved：114
Description
Fibonacci数：1 1 2 3 5 8 13 … n。即第n位的数是n-1和n-2位的和。
请用记忆化搜索完成本题目。
请用记忆化搜索完成本题目。
Input
一个正整数 n
Output
一个正整数，表示斐波那契数列中的第 n 项
Sample Input Copy
7Sample Output Copy
13