Problem1536--递归-斐波那契数列-正常版

1536: 递归-斐波那契数列-正常版

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 407  Solved: 219
[Status] [Submit] [Creator:]

Description

斐波那契数列:1,1,2,3,5,8,13……
已知函数f(n)可以计算出斐波那契数列的第n项。(n<=20)

输入n,求函数的值, (要求使用递归算法)
输出1000取余的值 


输入样例:7
输出样例:13

Source/Category

 提高B