1,2 ,3,5,8,13,21....
第100个数是多少

建议使用迭代而不是递归，递归的速度随着调用次数成指数反比，下面是我写的，用迭代方式实现：

1. public class Test3 {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5.                 // 获取斐波那契数列第十项
   
6.                 int n = 10;
   
7.                 // 获取并输出值
   
8.                 System.out.println("斐波那契数列第" + n + "项为： " + fibo(n));
   
9.         }
   
10. 
    
11.         public static int fibo(int n) {
    
12. 
    
13.                 // 定义临时变量
    
14.                 int temp1 = 1;
    
15.                 int temp2 = 1;
    
16.                 int temp3 = 1;
    
17.                 if (n < 1) {
    
18.                         System.out.println("输入值小于1");
    
19.                         return -1;
    
20.                 } else if (n > 2) {
    
21.                         int i = 2;
    
22.                         while (i < n) {
    
23.                                 //迭代存储当前值 和前两项值
    
24.                                 temp3 = temp1 + temp2;
    
25.                                 temp1 = temp2;
    
26.                                 temp2 = temp3;
    
27.                                 i++;
    
28.                         }
    
29.                 }
    
30.                 return temp3;
    
31.         }
    
32. }

复制代码

a[100]=5.731478440138172E20
设置的是double数列， 因为楼主的a1是1，a2是2，所以第100应该是这个。

想不到那么大  一下子就溢出了。。。

楼上的方法 递归很简洁

但是效率不高，可以添加变量展开为一次for；

斐波那契  。。。。推荐使用BigInteger，不然很快会爆

由这几个数字，发现规律，从第三项起，每一项是前两项的和。所以，可以考虑使用递归的思想来做。

1. class NumberTest
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 //这个数会越来越大，所以定义为long类型，
   
6.                 //还是很有可能超出范围。
   
7.                 long result = show(40);
   
8.                 System.out.println(result);
   
9.         }
   
10.        
    
11.         //从第三项开始，每一项，都是前两项的和
    
12.         private static long show(long n)
    
13.         {
    
14.                 if(n == 1)
    
15.                         return 1;
    
16.                 else if(n == 2)
    
17.                         return 2;
    
18.                 else
    
19.                         return show(n-1) + show(n-2);
    
20.         }
    
21. }
    

复制代码

这是代码，你看对不对啊  public class test2 {         public static void main(String[] args) {                 long [] i=new long[100];                 i[0]=1;                 i[1]=2;                 for(int j=2;j<100;j++)                 {                         i[j]=i[j-1]+i[j-2];                 }                 System.out.println(i[99]);         }  }

1298777728820984005