第一种解法思路，数组
将这个问题分为三种情况，第一种就是是零时候返回值就是零，
int [] array = new array[n+1];
array[0] = n;
第二种就是 输入的值是1的时候；
int[] array = new int[n+1];
array[0] =0;
array[1] = 1;
第三种情况就是输入的值大于和等于2 的时候；
if(n>=2){
array[0] =0;
array[1] =1;
for(int i = 2;i<=n;i++){
array[i] = array[i-1] + array[i-2];
}
}
每种情况返回值都是array[n];
return array[n];

第二种解法：递归解法；
int Fibonacci(int n){
if(n==0||n==1){
return n;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}