Problem3665--周周练-第8周:简单递归-斐波那契数列3

3665: 周周练-第8周:简单递归-斐波那契数列3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 27  Solved: 26
[Status] [Submit] [Creator:]

Description

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

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


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

Source/Category