剑指offer：（七）斐波那契数列

一、题目描述

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

n<=39

二、解题分析：

1.可以采用递归的方法，但是缺陷是效率太差，可能导致系统栈溢出；

2.建立一个数组，数组中相应下标存放斐波那契相应元素的值，这些值由arr[index-1]+arr[index-2]计算出来。

三、具体代码：

public class Solution {
    public int Fibonacci(int n) {
        int[]fib=new int[n+1];
        fib[0]=0;
        if(n>0)fib[1]=1;
        
        for(int i=2;i<=n;i++){
           fib[i]=fib[i-1]+fib[i-2];
        }
        
        return fib[n];
//递归方法：不建议使用
 //   private int Fib(int n){
 //       if(n==1)return n;
 //       return Fib(n-2)+Fib(n-1);
    }
}

注：关于剑指offer的代码后续会整理存放在我的Github上，有需要的同学可以自行Fork,如果觉得还不错，可以打个☆Star哦~~~