1090: 用递归法求斐波拉契数列
Memory Limit：128 MB
Time Limit：0.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：6
Description
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……（提示：从第0项开始计数，即第0项为,0，第1项为1）
Input
第一行，1个整数n(≤30)
Output
一行，1个整数，即斐波拉契数列的第n项的值。
Sample Input Copy
3
Sample Output Copy
2