Problem1544--递归-斐波那契数列-记忆化版

1544: 递归-斐波那契数列-记忆化版

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 510  Solved: 233
[Status] [Submit] [Creator:]

Description

斐波那契数列:1,1,2,3,5,8,13……
已知函数f(n)可以计算出斐波那契数列的第n项。(n<=20000)
最终结果很大,输出除以1000的余数即可 

 要求用递归算法完成
 
输入样例:7
输出样例:13

Source/Category

 提高B