题目描述

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

n<=39

 

题目链接：

https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&&tqId=11160&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

 

 

 1 public class Solution {
 2     public int Fibonacci(int n) {
 3         if(n<0){
 4             return -1;
 5         }
 6         int[] arr= new int[n+2];
 7         arr[0] = 0;
 8         arr[1] = 1;
 9         for(int i=2;i<=n;i++){
10             arr[i] = arr[i-1] + arr[i-2];
11         }
12         return arr[n];
13      }
14 }