大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

好了直接不用想，递归吧，这本来就是递归的基础例子；

 

public class Solution {
public int Fibonacci(int n) {
　　if(n == 0) {
　　　　return 0;
　　}

　　if(n == 1) {
　　　　return 1;
　　}

　　return Fibonacci(n-1) + Fibonacci(n-2);
　　}
}