黑马程序员技术交流社区

标题: 裴波那契数为什么会输出不对呢，问题出在哪里？求点破 [打印本页]

---

作者: Florida2015    时间: 2015-8-28 12:23
标题: 裴波那契数为什么会输出不对呢，问题出在哪里？求点破

1. public class Test1 {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int n;
   
5.                 int m;
   
6.                 Scanner scanner=new Scanner(System.in);
   
7.                 System.err.println("请输入小于30的整数：");
   
8.                 n=scanner.nextInt();
   
9.                 m=fib(n);
   
10.                 System.out.println("斐波那契数列第" + n + "项为：" + m);
    
11.                 }
    
12. 
    
13.                 public static int fib(int n){
    
14.                         int a = 0;
    
15.                         int b = 1;
    
16.                         for(int c = 1;c < n;c ++)
    
17.                         {
    
18.                                 a = a + b;
    
19.                                 b = a - b;
    
20.                         }
    
21.                         return a;
    
22.                 }
    
23.                
    
24. }
    

复制代码

要求输出第n项数，结果输出第n-1项的数，问题出在哪里？

---

作者: 清风惜月    时间: 2015-8-28 16:44
缺少东西了,按照你的做法
int a=1;
int b=1;
int c;
for(int i= 3 ; i<n ; i++){
   c=b;
   b= a+b;
   a=c;
}

---

作者: 收获远眺    时间: 2015-8-28 18:05
赞一个。。

---

作者: Florida2015    时间: 2015-8-29 00:24

清风惜月 发表于 2015-8-28 16:44
缺少东西了,按照你的做法
int a=1;
int b=1;

谢谢大神的指导，我试一试

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2