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

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


输入样例：20000
输出样例：125

 提高B