Problem2338--简单递归1-斐波那契数列3

2338: 简单递归1-斐波那契数列3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 287  Solved: 175
[Status] [Submit] [Creator:]

Description

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

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


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

Source/Category

 提高B