动态规划——007斐波那契数列

1，问题描述

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

2，解题思路

（1）首先得知道什么是斐波那契数列，通常情况下斐波那契数列的第一项和第二项是1，从第三项开始，每一项的值等于前两项之和，即：1,1,2,3,5......

（2）需要注意的是，该题目限定从第0项开始，第0项的值为0，那么数列应该为：0,1,1,2,3,5......

（3）解决方法很简单，就是利用递归的思想

3，源码

public class Solution {
    public int Fibonacci(int n) {
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        }else{
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }
}

运行结果：