斐波那契数列问题 代码没问题，但是输出结果一直不对啊

[墨忆&]

package march;
import java.util.Scanner;
public class lanqiao {
public static void main(String[] args) {
System.out.println("请输入整数n值");
Scanner a =new Scanner(System.in);
int n=a.nextInt();
System.out.println(+feibonaci(n)%100007;
}
public static int feibonaci(int n){
int[] f=new int[n+1];
f[0]=f[1]=1;
if(n==1||n==2){
return 1;
}
else{
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}

}
return f[n];


}
}

[初尘19]

for循环中 f[i]=f[i-1]+f[i-2];当i==3时就是f[3] = f[2] + f[1]; 在for循环之前没有对f[2]赋值，所以f[2]默认值为0，f[3]的值就等于1，后面循环肯定就不对了

[自由自在_Yu]

public static void main(String[] args) {
		System.out.println("请输入整数n值");
		Scanner a =new Scanner(System.in);
		int n=a.nextInt();	
		int[] f = feibonaci(n);
		for (int i = 0; i < f.length; i++) {
			System.out.println(f[i]);
		}
	}

	public static int[] feibonaci(int n) {
		int[] f = new int[n];
		if (n == 1) {
			f[0] = 1;
			return f;
		}
		f[0] = f[1] = 1;
		if (n > 2) {
			for (int i = 2; i < n; i++) {
				f[i] = f[i - 1] + f[i - 2];
			}
		}
		return f;
	}

[公园守望者]

public static int feibonaci(int n) { if (n == 0 || n == 1) { return 1; } else { return feibonaci(n - 1) + feibonaci(n - 2); }

[公园守望者]

package com.liangpan; import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { System.out.println("请输入整数n值"); Scanner a = new Scanner(System.in); int n = a.nextInt(); int[] f = new int[n]; for (int i = 0; i <f.length; i++) { f[i]=feibonaci(i); } System.out.println("得到的斐波那契数列为："); for(int p : f) { System.out.print(p+"\t"); } } public static int feibonaci(int n) { if (n == 0 || n == 1) { return 1; } else { return feibonaci(n - 1) + feibonaci(n - 2); } } }

[墨忆&]

谢谢，不好意思，这几天没上博客，没能及时回复