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

墨忆& 2018-03-22 10:03:39
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];


}
}
...全文
536 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
墨忆& 2018-04-01
  • 打赏
  • 举报
回复
谢谢,不好意思,这几天没上博客,没能及时回复
公园守望者 2018-03-23
  • 打赏
  • 举报
回复
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); } } }
公园守望者 2018-03-23
  • 打赏
  • 举报
回复
public static int feibonaci(int n) { if (n == 0 || n == 1) { return 1; } else { return feibonaci(n - 1) + feibonaci(n - 2); }
自由自在_Yu 2018-03-23
  • 打赏
  • 举报
回复
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;
	}
初尘19 2018-03-23
  • 打赏
  • 举报
回复
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,后面循环肯定就不对了

50,589

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧